Как восстановить украденны паспорт?

Об утрате паспорта гражданин должен сообщить в ФМС (Федиральная миграционная служба) . При себе иметь талон, который Вам выписали и сведетельство о рождении (на всякий случай).

Читаем Административный регламент Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации:

36. При утрате (похищении) паспорта гражданин представляет письменное заявление, в котором указывается, где, когда и при каких обстоятельствах был утрачен (похищен) паспорт, заявление о выдаче (замене) паспорта по форме N 1П, четыре личные фотографии установленного образца, документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака) , а также квитанцию об уплате государственной пошлины.
При похищении паспорта гражданин обращается с заявлением в орган внутренних дел Российской Федерации и представляет в подразделение талон-уведомление о регистрации сообщения о происшествии, предусмотренный приложением N 5 к Инструкции о порядке приема, регистрации и разрешения в органах внутренних дел Российской Федерации заявлений, сообщений и иной информации о происшествиях, утвержденной приказом МВД России от 1 декабря 2005 г. N 985*(17).
В случаях, когда меры по установлению личности не дали положительных результатов (не сохранилась картотека с заявлениями о выдаче (замене) паспорта по форме N 1П, адресно-справочные учеты и другое) , гражданином дополнительно представляются имеющиеся у него документы (свидетельство о рождении, заключении (расторжении) брака, военный, профсоюзный, охотничий билеты, справка об освобождении из мест лишения свободы, основной документ, удостоверяющий личность гражданина Российской Федерации за пределами Российской Федерации, трудовая книжка, пенсионное, водительское и иные удостоверения).