информация о смене владельца должна из МРЭО автоматом попадать в налоговую, но что-то не сработало: либо запись потерялась, либо базу не проапдейтили, в общем машинка у налоговиков числится на старом владельце.

Можно забить, но налоговики могут устроить гемор за неуплату налога, а поскольку гемор этот привязан не к текущему владельцу а к ВИНу машины - проблемы начнутся у нового владельца.

Лучше всего отправить заказным письмом налоговикам разъяснение, что владелец машины сменился и приложить документ (либо копию справки-счета, либо письменного договора). Письмо БЕЗ документального подтверждения рассматриваться не будет, так что может быть, придется озаботиться получением такового подтверждения в МРЭО, где машинка снималась.