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