Вообще конечно, ПТС должна находиться в банке. Но существуют ряд ситуаций когда она оказывается на руках. Например, клиент еще не успел сдать ПТС в банк после оформления номеров. Т.е. если продается новая машина, купленная буквально недавно (пару месяцов), то естественно этот вариант не исключен.
Шаг второй. Если мучают большие сомнения, идете в автосалон, где приобретался автомобиль (видно в ПТС) и просите бухгалтерию, чтобы они по дате продажи посмотрели, не в кредит ли продавался данный авто. Обычно кредитное авто продается перечислением, а не за наличку. Потом... правильно, идете в банк, откуда шло перечисление и просите справку, что клиент такой-то не имеет задолженности по автокредиту. Вам они естественно эту справку не дадут, так что придется тащить туда продавца автомобиля.
Бывают ситуации, что авто в кредите уже длительный срок, а птс на руках. Как правило, это происходит, когда клиент приходит в банк и просит дать ему оригинал птс, якобы для совершения каких-либо действий: получение нового номера взамен утраченного, оформление доверенности.. Конечно, банк должен в этом случае дать сопровождающего сотрудника, чтобы он контролировал процесс возврата, но бывает что отдают и просто так. Вот тут-то злоумышленник и может толкнуть авто. Остается уповать на то, что в вашем МРЭО ведется база залоговых авто, и банк предоставляет туда данные. Но! Такие базы ведуться не во всех городах. Не все банки предоставляют эти данные в МРЭО. Остается еще человеческий фактор - сотрудник банка забыл предоставить эти данные либо письмо было утеряно либо сотрудник МРЭО забыл вбить эти данные. В этом случае, если хотите подстраховаться, возвращаемся к пункту с автосалоном.
И еще. Если авто в залоге, значит первом делом идет взыскание на предмет залога. Если установлено, кому продан авто (а это не сложно), авто будет все равно изыматься (хотя это и непросто. но будет осуществляться определенное давление на нового собственника). Вы можете подавать в суд на продавца авто за мошеничество.
П.с. Сам работал в сфере кредитования (в т.ч. авто) 4 года, но при покупке бу автомобиля так не заморачивался. Если честно, даже в голову не приходило.