"По новым правилам регистрации автомототранспортных средств регистрацию разыскиваемого автомобиля в органах ГИБДД можно прекратить. Владельцу автомашины достаточно подать об этом заявление в органы ГИБДД. Это позволит им передать необходимые сведения в налоговые органы, чтобы исчисление транспортного налога владельцу транспортного средства было прекращено независимо от периода розыска автомашины."

Тьфу-тьфу-тьфу, самому еще сталкиваться не доводилось.
То есть, ни у меня, ни у родственников, ни у друзей машины не угоняли и налог мы платим честно.

Но вот проблема такая есть не только с транспортным налогом, но и с налогом на имущество, и земельным налогом. Участок давно продан или изъят, дом продан или сгорел, дом с квартирой снесены, а налоги - будьте любезны заплатить.
Проблема в данном случае не в Налоговой службе, которая честно выставляет налоги в соответствии с данными соответствующих реестров, а в том, что в эти самые реестры не внесены изменения или измененные версии не переданы для обработки.

И, всё-таки, именно по транспортному налогу возникает самое большое количество вопросов.
Надеюсь, что сейчас ситуация хоть чуть-чуть улучшится.