Идите в МРЭО где зарегистрирована Ваша машина. С собой имейте: паспорт, свидетельство о регистрации, страховку ОСАГО
Пишите заявление (образцы - на стенах МРЭО), просите выдать дубликат ПТС взамен утраченного при неизвестных обстоятельствах. Проходите осмотровую площадку, подавайте заявление в окошко, ждите выдачи нового ПТС.Надо будет заплатить в сберкассу ( 100 рублей).
P.S.Кстати, можно это сделать прямо вместе со снятием с учёта: "прошу снять а/м с учёта, выдать дубликат ПТС взамен утраченного, выдать знаки "Транзит".
Возмите документы, по которым авто приобреталось (договор, квитанции). Раз авто никогда не стояло на учете - в восстановлении ПТС в гибдд вам я думаю откажут (хотя попытаться стоит). В таком случае ПТС вам восстановит производитель.
И еще. При таком раскладе машину нужно особо беречь.