Проблемы с регистрацией автомобиля - ГАИ требует дополнительное ДКП и проверку в базе

Как вариант подать иск в суд о признании договора купли продажи недействительным и применении последствий недействительности сделки (реституция), т.е. Вы возвращаете продавцу автомобиль, а он Вам деньги. Потому как в договоре он наверняка гарантировал, что автомобиль не заложен, не продан, под арестом и запретом не состоит, права на автомобиль у третьих лиц нет.