Татьяна, день добрый.
Однозначно, в данном случае устанавливать правоту только через судебные инстанции.
Авто проверяли каким образом? И на каких источниках? Сайт ГИБДД? Реестр уведомлений о залогах?
Выходом в данной ситуации является подача искового заявления в суд о признании Вас добросовестным приобретателем. Но успех этого дела будет зависеть от того когда Вы приобрели спорный автомобиль (дата покупки, указанная в договоре купли продажи), Если до регистрации залога кредитором на сайте Федеральной нотариальной палате — то есть большие шансы выиграть дело. Если после — дело будет проигрышным.