Поскольку я только в феврале месяце с.г. столкнулась с данной ситуацией, то могу вам совершенно точно описать ваши действия в случае утраты паспорта.
Итак, вы обращаетесь в отделение полиции по месту регистрации и пишите заявление дежурному. Далее, ваше заявление рассматривается ответственным должностным лицом (в моём случае это был участковый уполномоченный), который его визирует и отмечает тот факт, что ваш паспорт не украден. Далее, с завизированным заявлением вы отправляетесь в паспортный стол. При себе нужно иметь фотографии установленного образца, ваше свидетельство о рождении, свидетельство о регистрации брака/о разводе (если таковые имеются), свидетельство/а о рождении вашего ребёнка/детей (при необходимости), выписку из домовой книги, оплаченную квитанцию госпошлины за получение паспорта (у меня это было 500 рублей - какая госпошлина в других городах, я не знаю).
В паспортном столе вы заполняете все необходимые формы (они предоставляются на месте), получаете ещё одну квитанцию на уплату штрафа в размере 300 рублей (чтобы неповадно было терять официальный документ:-) и получаете временное Удостоверение личности гражданина РФ, которое будет заменять вам паспорт до тех пор, пока вы его не получите.
Заметьте, что с момента вашего обращения в отделение полиции с заявлением о пропаже паспорта и вашим походом в паспортный стол пройдёт недели три, как минимум. За это время чиновники убеждаются в том, что вы-таки не нашли свой паспорт и его никто не подбросил в полицейский участок.
В общей сложности, у вас уйдёт где-то месяца полтора, чтобы получить новый паспорт взамен утраченного.