Хотя вот что пишут на сайте ФМС:Я из Кирова, приехал в Москву и потерял паспорт. Могу я восстановить паспорт в Москве, и какие нужны документы?Да, возможно. В соответствии с Административным регламентом Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации, утвержденным приказом МВД России от 28 декабря 2006 года № 1105, предусмотрен порядок выдачи и замены паспортов территориальными органами Федеральной миграционной службы по месту жительства, по месту пребывания или по месту обращения граждан. При утрате (хищении) паспорта гражданин представляет письменное заявление, в котором указывается, где, когда и при каких обстоятельствах был утрачен (похищен) паспорт, заявление о выдаче (замене) паспорта по форме № 1П, четыре личные фотографии установленного образца, а также квитанцию об уплате государственной пошлины. При похищении паспорта гражданин обращается с заявлением в орган внутренних дел Российской Федерации и представляет в подразделение талон-уведомление о регистрации сообщения о происшествии. В данном случае, паспорта выдаются гражданам в 2-х месячный срок со дня принятия всех необходимых документов.http://www.fms.gov.ru/treatment/review/list.php?ID=888