- бегом в гаи снимать машину с учета
- потом через госуслуги или лично снять с налогового учета.
В обоих случаях просить/писать заявления о пересчете.
Даже если не пересчитают - хотя бы новые не будут начислять...
Ну а если машина в гаи уже снята с учета - берете у них справку с какого момента - и прям "с ноги" открываете дверь налоговой и заявляете о том что они ошибаются и просите дать справку об отсутствии задолженности.