Налоговая задолженность за автомобиль по генеральной доверенности - как доказать свою правоту?

Нет.

Налоговая не при чём.

Это ГИБДД даёт ей сведения о Вашем авто.

Поскольку ст. 85 НК РФ обязывает ГИБДД каждый год подавать сведения.

Органы, осуществляющие кадастровый учет, ведение государственного кадастра недвижимости и государственную регистрацию прав на недвижимое имущество и сделок с ним, органы, осуществляющие регистрацию транспортных средств, обязаны сообщать сведения о расположенном на подведомственной им территории недвижимом имуществе, о транспортных средствах, зарегистрированных в этих органах (правах и сделках, зарегистрированных в этих органах), и об их владельцах в налоговые органы по месту своего нахождения в течение 10 дней со дня соответствующей регистрации, а также ежегодно до 15 февраля представлять указанные сведения по состоянию на 1 января текущего года.

А по доверенности никто авто не продаёт.

Вы доверили право пользования своим авто.

Лицо не может быть привлечено к ответственности за совершение налогового правонарушения, если со дня его совершения либо со следующего дня после окончания налогового периода, в течение которого было совершено это правонарушение, и до момента вынесения решения о привлечении к ответственности истекли три года (срок давности).

Налоговая согласно ст 85 НК РФ пользуется теми сведениями, которые ей предоставляет ГИБДД

Пока согласно ст 357 НК РФ за вами в ГИБДД числися автомобиль Вы являетесь плательщиком транспортного налога.

Вам выдали в декабре 2015 года справку о прекращении регистрации Данная справка прекращает вашу обязанность по оплате транспортного налога. А задолженность по налогу согласно ст 363 нК РФ могут взыскать только в пределах трех последних лет

"Налоговый кодекс Российской Федерации (часть вторая)" от 05.08.2000 N 117-ФЗ (ред. от 03.07.2016) (с изм. и доп., вступ. В силу с 01.10.2016)

""НК РФ Статья 357. Налогоплательщики

""Налогоплательщиками налога (далее в настоящей главе - налогоплательщики) признаются лица, на которых в соответствии с законодательством Российской Федерации зарегистрированы транспортные средства, признаваемые объектом налогообложения в соответствии со статьей 358 настоящего Кодекса, если иное не предусмотрено настоящей статьей.