Нужно ли информировать налоговый орган при смене прописки?

Вопрос не в переезде даже - а в том, что Вы не уплатили вовремя транспортный налог. А платить налоги - наша святая обязанность. И отмазка про то, что Вы не уплатили, поскольку квитанции не было налоговую не интересует, ничего не докажите.
ИНН при переезде не меняется - один, хоть двести раз переезжай и даже фамилию меняй.
И налоговую Вы не должны ставить в известность, если Вы не ИП или гендиректор -учредитель. .
ст. 80.4 НК РФ "Если налогоплательщик изменил место нахождения или место жительства, снятие с учета налогоплательщика осуществляется налоговым органом, в котором налогоплательщик состоял на учете:
физического лица, не относящегося к индивидуальным предпринимателям, в течение пяти дней со дня получения сведений о факте регистрации от органов, осуществляющих регистрацию физических лиц по месту жительства, в порядке, утвержденном Министерством финансов Российской Федерации.
(в ред. Федерального закона от 29.06.2004 N 58-ФЗ)
Постановка на учет налогоплательщика в налоговом органе по новому месту нахождения или новому месту жительства осуществляется на основании документов, полученных от налогового органа по прежнему месту нахождения или прежнему месту жительства налогоплательщика.
Снятие с учета физического лица может также осуществляться налоговым органом при получении им соответствующих сведений о постановке на учет этого физического лица в другом налоговом органе по месту его жительства. "

Таким образом, физическое лицо, не являющееся индивидуальным предпринимателем, НЕ обязано сообщать в налоговый орган о перемене места жительства для снятия его с учета.