Ситуация усугубляется тем, что чел нигде не прописан.

адрес, где родились и адрес, откуда выбыли - помните? идите в миграц. службу по месту Вашего нахождения и подробно в заявлении все излагайте. До этого, зайдите к дежурному по милиции в месте, где у Вас украли паспорт и напишите заявление (хотя бы какой-либо документ у Вас есть). Во-первых, Вам дадут корешок о том, что Вы с заявлением обратились, для мигр. службы это понадобится, во - вторых, в ОВД есть служба по отслеживанию найденных паспортов, может повезет. У меня у сына таким образом паспорт нашелся.

Уважаемый Павел!

Ваш друг имеет право получить\заменить паспорт в любом городе РФ:

Зарегистрировано в Минюсте РФ 8 февраля 2007 г. N 8910

МИНИСТЕРСТВО ВНУТРЕННИХ ДЕЛ РОССИЙСКОЙ ФЕДЕРАЦИИ

ПРИКАЗ

от 28 декабря 2006 г. N 1105

ОБ УТВЕРЖДЕНИИ АДМИНИСТРАТИВНОГО РЕГЛАМЕНТА ФЕДЕРАЛЬНОЙ МИГРАЦИОННОЙ СЛУЖБЫ ПО ПРЕДОСТАВЛЕНИЮ ГОСУДАРСТВЕННОЙ УСЛУГИ ПО ВЫДАЧЕ, ЗАМЕНЕ И ПО ИСПОЛНЕНИЮ ГОСУДАРСТВЕННОЙ ФУНКЦИИ ПО УЧЕТУ ПАСПОРТОВ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, УДОСТОВЕРЯЮЩИХ ЛИЧНОСТЬ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ НА ТЕРРИТОРИИ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

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