Правильно: мелочовка, речовка, плащовка. Правила таковы. Буква О пишется в суффиксе имен существительных -овк- (в отыменных производных словах), например: чиж – чижовка (самка чижа), мелочь – мелочовка, речевой – речовка, плащевой – плащовка, грушевый – грушовка; а также в суффиксе имен прилагательных -ов-, например: ежовый, парчовый, холщовый. Буква О пишется также в слове крыжовник, где суффикс в современном языке не выделяется. Буква Ё пишется в отглагольных сушествительных на -ёвка, например: ночевать – ночёвка, корчевать – корчёвка.

Отметим, что раньше правильным было написание мелочёвка, плащёвка: эти слова считались исключениями. Сейчас их написание подведено под общее правило и зафиксировано в «Русском орфографическом словаре» РАН под ред. В. В. Лопатина.

Цитируем "Русскую грамматику":

Слова, мотивированные относительными отсубстантивными прилагательными (суффиксальными и суффиксально-сложными), обозначают наличие того, что названо в мотивирующей основе прилагательного: инвалидность, плановость, облачность, комплектность; ансамблевость (об исполнении музыкального или драматического произведения, спец.). Существительные, мотивированные отглагольными прилагательными, обозначают склонность или способность к действию, названному в мотивирующей основе прилагательного: всхожесть, текучесть, мылкость, утомляемость, раздражительность.

   Многие слова этого типа имеют также более общее значение "признак, проявляющийся в различной степени и поддающийся измерению": скорость, влажность, жирность, рентабельность, газоносность, засоренность, результативность, сорность; задымленность, водность (о реках, спец.), обрывность (о нити, спец.), полносборность (спец.), этажность (спец.). Подобные образования могут мотивироваться также связанными опорными компонентами сложных прилагательных: -валентный (двухвалентный, трехвалентный) - валентность, -рядный (однорядный, двухрядный, широкорядный) - рядность (нов. спец.). Существительные этой группы характерны преимущественно для научно-технической терминологии.

   У некоторых слов присутствует вторичное значение "носитель признака", конкретизирующееся применительно к человеку (индивидуальность, знаменитость, бездарность), месту, вместилищу, пространству (плоскость, полость, емкость, выпуклость), поступку (низость, пошлость, крайность, гадость), веществу, продукту (жидкость, копченость), вообще вещи, явлению (редкость, новость), собирательному понятию (юность (молодые люди), наличность (то, что имеется в наличии)).

   Тип продуктивен в различных сферах. Примеры из художественной речи: Эту скромную спокойность, Хитрый смех и хитрый взор (Пушк.); ангельскость его красоты (Цвет.); вся любящесть ее натуры (Цвет.); в грядущести нечеткой (Ахмад.); В своей маленькости и хрупкости (Евтуш.).

Вы правы: нейтральный вариант - комплексный, математический термин - комплексный.

Словарь совершенно справедливо указывает на ограниченность употребления слова комплЕмент - а именно на его употребление в качестве биологического и логического термина.

Правила можно прочитать здесь.

В этих фразах грамматической неправильности нет.

Правильно: не склонять.