Потерял паспорт

В первую очередь, Вам необходимо обратиться в ближайшее к месту утери отделение милиции для написания заявления об утере паспорта.

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

С временным удостоверением Вы получите выписку из карточки регистрации жилого фонда, с места вашей постоянной регистрации. Ее тоже ФМС способна получить на расстоянии.

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