Согласно п. 16 Постановления Правительства РФ от 08.07.1997 N 828
(ред. от 07.10.2013)
«Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации» В случае обращения гражданина по вопросу выдачи или замены паспорта по месту жительства паспорт выдается ему в 10-дневный срок со дня принятия документов территориальными органами Федеральной миграционной службы.В случае обращения гражданина по вопросу выдачи или замены паспорта не по месту жительства, а также в связи с его утратой (похищением) паспорт выдается в 2-месячный срок со дня принятия документов территориальными органами Федеральной миграционной службы.
Согласно п.17 указанного Постановления Гражданин обязан бережно хранить паспорт. Об утрате паспорта гражданин должен незамедлительно заявить в территориальный орган Федеральной миграционной службы.(в ред. Постановления Правительства РФ от 20.12.2006 N 779)(см. текст в предыдущей редакции) До оформления нового паспорта гражданину по его просьбе выдается территориальным органом Федеральной миграционной службы временное удостоверение личности, форма которого устанавливается Федеральной миграционной службой.
Таким образом, паспорт вам должны выдать в течение 2х месяцев, восстановление регистрации также производится органом ФМС.