По всей видимости, информация о снятии авто с учета в связи с продажей, сведения об уплате Вами налогов были утеряны работниками инспекции или не предоставлены органами ГИБДД. Тогда Вам нужно обратиться в архив за справкой о снятии с учета Вашего транспортного средства. И уже с этой справкой идти в налоговую. Через девять лет после продажи автомобиля не должно приходить никакого налогового уведомления, т.к. срок исковой давности по правонарушениям данного вида составляет три года. Если дело дойдет до суда, и Вы или Ваш представитель правильно поведут себя на процессе, то данное требование должно быть признано незаконным.
Дополнительно сообщу, что в 2009 году вступил в силу приказ МВД России «О взаимодействии подразделений Госавтоинспекции и налоговых органов при предоставлении сведений о транспортных средствах и их владельцах». Приказ обязывает автоинспекцию и налоговиков в течение 10 дней сообщать друг другу все новые сведения о машинах и их хозяевах. Теперь оба силовых ведомства будут регулярно обмениваться информацией. Главная задача такого сотрудничества — исключить недоразумения, из которых потом рождаются истории, подобные этой. Так что, в идеале человеку уже не должна приходить из налоговой платежка за давно проданный автомобиль.