потерял паспорт. Какова процедура восстановления и сколько занимает по-времени?

Никаких милиций, паспортных столов и объявлений в газету!
Идете напрямую в подразделение УФМС и пишете заявление на получение паспорта в связи с утратой. . Составляют протокол об административном правонарушении:

Статья 19.16. Умышленная порча удостоверения личности гражданина (паспорта) либо утрата удостоверения личности гражданина (паспорта) по небрежности

Умышленные уничтожение или порча удостоверения личности гражданина (паспорта) либо небрежное хранение удостоверения личности гражданина (паспорта) , повлекшее утрату удостоверения личности гражданина (паспорта) , -
влечет предупреждение или наложение административного штрафа в размере от ста до трехсот рублей.

Необходимые документы:
Заявление о выдаче (замене) паспорта
Квитанция об оплате государственной пошлины (500 руб. )
Заявление об утрате паспорта. Предоставляется в письменном виде с указанием: где, когда и при каких обстоятельствах был утрачен паспорт.
Документы, необходимые для проставления обязательных отметок в паспорте:
Военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака.
Личные фотографии (оригинал, 4 шт.) . Фотографии предоставляются в черно-белом или цветном исполнении размером 35 x 45 мм с четким изображением лица строго в анфас без головного убора.

Сроки предоставления государственной услуги

15. Выдача и замена паспортов производятся подразделениями по месту жительства, месту пребывания или по месту обращения гражданина.
16. Паспорта выдаются гражданам:
в 10-дневный срок со дня принятия всех необходимых документов подразделениями в случае оформления паспорта по месту жительства или в связи с утратой (похищением) паспорта, если утраченный (похищенный) паспорт ранее выдавался этим же подразделением;
в 2-месячный срок со дня принятия всех необходимых документов подразделениями в случае оформления паспорта не по месту жительства или в связи с утратой (похищением) паспорта, если утраченный (похищенный) паспорт ранее выдавался иным же подразделением;

В начале нужно прийти в отделение милиции, где ты прослушаешь лекцию кто ты есть такой после потери паспорта, которая состоит преимущественно из нецензурной брани, после этого заплати штраф, сфотографируешься, заполнишь документы, принесёшь справку из бюро находок, что там твоего паспорта нет, и через 2 недели получишь новый, если нужно на это время документы удостоверяющие личность, то приносишь фотографию и просишь выписать тебе справку формы 8 ...ФУ ВРОДЕ ПОДРОБНО ВСЕ ОПИСАЛ :))))

Идите к паспортистке все объяснит. время 1месяц.

Объявление в газету, о том что паспорт считать не действительным, заявление в УФМС, по месту проживания, штраф - сколько скажут, новые фотографии, пошлина за паспорт. По времени около недели.

обратитесь сразу в милицию или кредит на вас мигом оформят на лямчик ато и на два