Никак не проверишь. Вообще никак.
Можно не брать авто моложе 3-х лет, т.к. большинство автокредитов берётся как раз на 2-3 года.
Можно попросить показать документы на покупку авто, возможно в чеках и договоре покупки увидите что покупался авто в кредит.
Ну и в принципе и всё. ПТС сейчас банки не забирают, так что не застрахован никто :-(