Как восстановить утерянный ПТС?

Обратиться в МРЭО по месту регистрации автомобиля. При себе иметь свидетельство о регистрации. Заполнить заявление, уплатить госпошлину, показать автомобиль на площадке (порядок аналогичен постановке на учёт) и получить дубликат. В Москве процедура занимает 3-4 часа.

В ГИБДД естественно !

В регионах это затягивается на 3 недели и более (по собственному опыту).
Сначала надо приехать со свидетельством о регистрации и написать заявление, потом они будут "пробивать" машину неизвестно как долго. Мою вообще больше месяца - у них какой-то глюк с компьютерами случился. А потом уже приехать нужно показать машину и пошлину оплатить.
Важно, чтобы у Вас не было долгов перед судебными приставами. У меня всплыл какой-то старый штраф трёхлетней давности и новый ПТС не выдали...