купил автомобиль,

если ты в ПТС не вписан, значит машина тебе не принадлежит.

Надо было раньше об этом заботится.

надо найти первого хозяина и менять птс

Иди к начальнику МРЭО и пиши заявление о постановке на учёт, пусть письменно откажут, их действия не законны, Мреэ регистрирует собственника автомобиля а им по закону стал ты, согласно договору купли продажи,,, вот пусть новый ПТС и заводят,, , Удачи, не отступай, если что, скажи пойду в суд.

Ваш косяк. Вы ДОЛЖНЫ были внести запись в ПТС. Наверное да, следовало сначала собственнику менять ПТС, а потом продавать. Только пусть в ГИБДД вам не объяснят, а письменно откажут в регистрации с указанием причины. Вот если они это сделают, тогда уже либо искать предыдущего собственника, либо ставить на учёт через суд.