Сергей, здравствуйте!
В данном случае у Вас несколько вариантов:
1. Расторгнуть договор и требовать возврата средства.
2. Попробовать обжаловать запрет на регистрационные действия, в том числе через суд.
Согласно ч.1 ст. 442 ГПК РФ
ГПК РФ Статья 442. Защита прав других лиц при исполнении судебного постановления либо постановления государственного или иного органа
1. В случае допущения судебным приставом-исполнителем при производстве ареста имущества нарушения федерального закона, которое является основанием для отмены ареста независимо от принадлежности имущества должнику или другим лицам, заявление должника об отмене ареста имущества рассматривается судом в порядке, предусмотренном статьей 441 настоящего Кодекса. Такое заявление может быть подано до реализации арестованного имущества.
Здесь очень важно выяснить когда был продан автомобиль и когда был выставлен запрет. Если он был ранее продан, то я не вижу проблем в обжаловании постановления пристава.
3. Договориться с предыдущим собственником, чтобы погасил долг и обратился к приставам для снятия запрета на регистрационные действия.
С уважением, юрист Дмитрий.