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