Возможно востановить паспрот без прописки?

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

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

Читаем Положение о паспорте гражданина Российской Федерации (утв. постановлением Правительства РФ от 8 июля 1997 г. N 828) (с изменениями от 25 сентября 1999 г. , 5 января 2001 г. , 22 января 2002 г. , 2 июля 2003 г. , 20 декабря 2006 г. , 28 марта 2008 г. , 12 августа 2010 г. )

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

Также полезно прочитать Административный регламент Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации

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