Есть несколько вариантов:
1. Если машина "честная" и есть СТС и генеральная доверенность, то ГИБДД можно восстановить ПТС.
2. В СТС указан адрес владельца, пробить на телефон и позвонить и все разузнать, но тут есть подводные камни:
2.1. Если машина "честная" и хозяйка её реально продала, то может пойти на контакт и сделать новую ген.доверку, а может и просто послать. Так же может сказать, что нужно оплатить налоги которые она платила с момента продажи "передоверия"
2.2. Часто при продаже машины по доверке, люди обговаривают срок, в течении которого новый владелец должен снять машину с учета. Если он это не делает, хозяева утилизируют авто. При этом машина может в розыске и не находится. Тем более в регионе. Из утиля выдернуть сложно.
А вообще где ПТС? Что за легенду рассказали?
Бывают случаи, когда продают в регионы перебитую машину с нормальными СТС и ПТС, а бывает что доки тоже кривые, т.е. машина двойник.