2 года не приходит налог на автомобиль.Задолженности по моему номеру ИНН нет... Может нужно менять ИНН при переезде?

ИНН при переезде менять не надо - он один и на всю жизнь Уезжали далеко? Если при переезде менялся регион проживания, проверьте наличие задолженности по прежнему месту учета (выберите другой регион на сайте). Вполне возможно, до налоговых органов еще не дошла информация о смене места жительства. Такое бывает из-за нерасторопности паспортных служб, особенно, если место жительства Вы меняли 2 года назад (сейчас они порасторопнее)