Если продавец говорит, что утерян ПТС, можно-ли покупать у него автомобиль или он чего-то темнит?

можно. на зап. части и по цене металлолома.

Получить новый ПТС в замен утерянного это пустяк. Если продавец этого не делает, значит он либо не может это сделать, так как на машине есть ограничения, арест, залог и пр. либо машина не его.. .
Вариантов на рынке море. Найдешь другую машину.

Пусть восстановит, либо мутит.

Просто там 15 хозяев указано было и все чебуреки.

Машину без паспорта покупать нельзя

пусть вначале всё восстановит и потом оформляет.