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