В суффиксе существительных под ударением нужно писать о. Из этого правила есть исключения, но слово вещовка к ним не относится. Аналогию можно провести со словами грушовка, речовка, ср.: груша — гру́шевый — грушовка; речь — речевой — речовка; вещь — вещевой — вещовка (еще гужовка, клещовка, ножовка, плащовка). Слово мелочовка не имеет однокоренного прилагательного с суффиксом ев, но пишется по тому же правилу.

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

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

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