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

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

ГК РФ Статья 451. Изменение и расторжение договора в связи с существенным изменением
 

1. Существенное изменение обстоятельств, из которых стороны исходили при заключении договора, является основанием для его изменения или расторжения, если иное не предусмотрено договором или не вытекает из его существа.