Надо написать заказное с уведомлением о вручении письмо с описью вложений в налоговую.
В заявлении на имя начальника (можно найти на сайте налоговой r77.nalog.ru) написать:
Я, ФИО, с такого-то числа не являюсь владельцем транспортного средства <Марка, модель> подтверждением чего является договор купли-продажи (справка-счёт, копия ПТС с отметкой о снятии с учёта). В связи с этим прошу отменить ошибочно начисленный налог.
Число, подпись.
Квитанции хранить, налог не оплачивать.
В принципе, можно съездить в налоговую с копией ПТС. У меня такой визит занял всего 25 минут. На удивление, все были очень вежливыми в налоговой.