К сожалению, у нас приходится регулярно доказывать, что ты не верблюд. Теоретически, ГИБДД обязано сообщить в налоговую, что вы сняли с учета (продали) автомобиль, и налоговики автоматически прекращают выписывать вам налог.
Но, при этом Вы сами обязаны проконтролировать, что информация из ГИБДД дошла и внесена в базу данных, иначе сами же и виноваты окажетесь (ни ГИБДД, ни ФНС ответственности за пересылку информации и корректировку баз данных НЕ НЕСУТ, чаще всего гаишники просто "забывают" это сделать, мол вам же нужно налоги лишние не платить, вот и суетитесь сами).
Мне в прошлом году весной пришлось собирать все бумаги о купле продаже и самому нести в ФНС, при мне пара человек пыталась доказать налоговикам, что машины они продали еще несколько лет назад и, что квитанция (налог за пару лет + штраф за просрочку), которая вдруг к ним пришла "липовая". Самое интересное, что бумаги они подавали в срок, просто у налоговиков база рухнула, а резервное копирование не сделали, вот они, чтобы архивы не поднимать, повторно всем разослали квитанции + штрафы насчитали, мол, не хотите платить сами бумаги принесете, что лишнюю работу делать.
P.S. У мамы с ее дачным участком еще интереснее -- несколько лет к членам ее дачного кооператива приходили квитанции на землю в другом районе Московской области и на другие фамилии (а наши кому-то еще отправляли

), пока мама сама с бумагами не поехала в местное отделение ФНС, никто и не почесался. Объяснение такое же -- ошибка в базе данных (мол занесли все правильно, но там что-то переклинило, вот и квитанции не туда пошли), а что не волновались, так "Вы сами обязаны были приехать к нам с первой неправильной квитанцией, скажите спасибо, что штраф не выписываем..."