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