Берет свой паспорт,едет туда,где он его утилизировал и пишет заявление.В том подразделении должен быть архив,где все это хранится,в том числе и акты об утилизации.Потом заказываешь осмотр авто и с гайцем едете его(авто) осматривать.Там состовляется соответствующий акт. И вот на основании всего этого делается новый ПТС. Такой порядок был лет пять назад,восстанавливали машину через Стулово. Может щас что-то и поменялось.В любом случае,лучше подъехать в ГИБДД, и уточнить.