Продал машину по рукописке, новые хозяива потерялись, налоги все еще идут, что делать

1. В доверенности есть данные доверенного лица (если у Вас остался экземпляр) - попробуйте найти покупателя. Все-таки Вы сами такую сделку заключили и деньги за авто получили.
2. Если найти покупателя нереально, а доверенность еще действует, идите в ГАИ, заявляйте об отзыве доверенности и подавайте авто в розыск. Если доверенность еже недействительна, то тем более - в розыск. При первой же проверке покупателя и авто задержат. На время розыскных мероприятий авто временно снимается с учета.
3. Кардинальный вариант - снятие с учета в утиль. От собственника нужны только заявление и паспорт. Процедура бесплатная. С момента снятия с учета налог приходить не будет. Но ранее заявленные налоги и возможные штрафы с камер оплатить придется. Процедура необратимая - восстановить потом документы на авто нельзя.

Вы авто не продали, а передали в управление другому человеку по доверенности. По рукописной доверенности распоряжение не возможно, только управление и прохождение ТО, страхование, но не снятие с учета, утилизация и т. д. Есть определенные законом требования к доверенности, смотрим ст. ст. 183, 185-189 ГК РФ.. . и ст. 301 ГК РФ. Оптимально было снять авто с учета до проведения так называемой "купли-продажи" (реально передача во временное управление) . И налоги и ответственность сейчас именно на Вас. Если нет возможности связаться с доверительным лицом и Вас тяготит бремя налогообложения и возможной ответственности то Вы можете написать заявление как на угон транспортного средства или на отзыв доверенности у лица, которому Вы не доверяете и соответственно с данной копией завизированной в полиции можно идти в налоговую инспекцию и писать заявление. Радикальное решение так же утилизация. Стоило бы изначально потратиться на ген. доверенность заверенную нотариусом, а лучше просто оформленная купля-продажа. Помните так же, что сейчас на Вас лежит вся ответственность по авто. Любое ДТП вызовет проблемы. Как вариант можно посоветовать сыграть роль "обманутого вкладчика" - прийти в налоговую к инспектору. Захватите все свое обаяние, какие то подарки (конфеты, диски DVD, сигариллы) . Со слезой в голосе и встревоженностью за свое будущее, расскажите историю своей жизни: Вот друзья попросили побыстрее продать авто. У них были проблемы. Продали по доверенности от руки, в надежде потом все переоформить. Но у них возникли, какие то семейные сложности. Они уехали. Что теперь делать? Опишите также то, что не хотели бы, как то создать проблемы исчезнувшим "друзьям". Передайте до начала пересказа подарок инспектору, а лучше всем присутствующим. Сообщите о знаменательной дате Например у Вас родился сын, беременна жена, благополучно сделали операцию маме и т. д. Пожелайте всем здоровья и приподнесите от всего сердца подарки, которые Вам передали родственники. Полагаю если повезет то инспектор сам подскажет вариант возможного решения проблемы. Подобные случаи не единичны. От всей души желаю Вам все же избежать проблем и благополучно решить все вопросы! Хорошего Вам настроения!

Да списывай в утиль (твой паспорт+заявление в МРЭО)

Писать заявление а налоговую, пытаться доказать, что продал. Но сложно будет.

Рукописка это не продажа, а передача управления, подайте заявление в ГИБДД на утерю авто, если по генеральной доверенности, отзовите доверенность и подайте заявление на утерю авто
Если по ДКП, то по истечению 30 дней, можно подать заявление в ГИБДД на прекращение регистрационных действий.
Если авто было продано по ДКП подавать в утиль не советую, т. к. у покупателя есть ДКП по которму он является собственником, не оформленным должным образом, чревато встречей в суде и возвратом денежных средств.