Если автомобиль продавался по договору купли-продажи и он сохранился, то этого будет достаточно, чтобы этот налог пересчитали. Если же он просто "отсутствует" безо всяких причин и документов, то платить придется. Налоговая регулярно пытается взыскать транспортные налоги за проданные, но не снятые с учета автомобили, Вы не первый и не последний. Повторюсь, если есть подтверждающие документы, то отбиться легко, но походить придется.