В 2006 была продана машина по доверенности, налог платит предыдущий владелец, как решить эту проблему.

Ну почему Вы так долго ждёте! Максимальный срок доверенности 3 года.
К сожалению, по доверенности авто "продать" нельзя! Собственником остаетесь Вы. Т. е все налоги, штрафы с камер, последствия серьезных ДТП - Ваши! Давно все уже поняли, что минусов у "продажи" по доверенности гораздо больше, чем плюсов, причем для обеих сторон. С Вас есть спрос всегда - и пока пока доверенность действует, и когда она закончилась, а авто вне Вашей досягаемости - поскольку Вы фактический владелец авто. Доверенность давно закончилась. Т. е. Ваш «покупатель» или совершенно посторонние лица давно ездя на Вашем авто т с липовыми документами.
Что можно предпринять:
- найти "покупателя" и решить вопрос о снятии авто с учета. Лучше, если Вы это сделаете сами (потому как доверия к такому "покупателю" уже нет) . И взять справку о снятии для налоговой.
- если "покупатель" не соглашается или недоступен, подавайте авто в розыск. При первой же проверке «покупатель» и авто будут задержаны.
- снятие Вами авто с учета в утиль. Для этого нужны только паспорт и заявление собственника. Процедура бесплатная. Приходите в любое МРЭО региона регистрации авто и пишите заявление на утилизацию, объяснения типа «в обстоятельствах утери документов, номеров и пр. - утеряны при невыясненных обстоятельствах» . Снимают без вопросов. Берете справку, что машина снята с учета. С даты снятия с учета транспортный налог приходить не будет.
Вот только восстановить потом документы на утилизированный авто нельзя – процедура необратимая. Так что это – крайняя мера. Тем более деньги за авто получены.

Связаться с новым хозяином и попросить его это все оплатить ( пригрозив, что подадите на угон т. к. машина по факту ваша. )
Или утилизировать.

поехать в мрео, где машина на учёте и утилизировать её. всё. другого выхода нет. взять в гаи справку об утилизации и отнести в финансовый отдел вашего района.

Официально, Вы машину не прдали, а доверили другому лицу на ней ездить.
Вы должны снять машину с учета в ГАИ, т. к. они ежегодно дают сведения в налоговую.
Справка об утилизации будет подлогом, т к. Ваша мажина где то ездит с вашими номерами.
Можно отозвать доверенность-этим приглозить новому аладельцу-что бы с вами пришел в ГАИ и снять с учёта: при этом Вы должны снять с машины госномера и сдать в ГАИ. Тогда машины на Вас не будет.
В общем продажа по доверенности имеет много отрицательных сторон.