Каких документов достаточно для получения паспорта взамен утраченого?

Утерян паспорт, в Москве, в начале 2004 г. Все штрафы уплачены, справка об обращении по факту утраты - получена. Выдан в г. Иркутске 12.06.1991 г (СССР) На тот момент (выдачи паспорта) мы уже жили с мамой (с 1990 г) в приватизированной квартире, следовательно - прописка была, гражданство РФ - автоматически (без вкладыша) на момент вступления в силу закона о гражданстве от 06.02.1992 г 1993-1995 гг-служба в армии - г.Чита (военный билет в наличии) 1998 г - уезжаю с девушкой в г. Омск - в это время мать, оставшись одна, продаёт квартиру и уезжает на Украину (место моего и её рождения), соответственно я выписываюсь. В Омске получаю временную (на время работы девушки в театре) регистрацию. В 2001 г по приглашению коллег по работе, открывших филиал в Москве, приезжаю вместе с девушкой в Москву, соответственно из общежития в Омске выписываюсь и получаю листок убытия в Москву, но в никуда (на съёмную квартиру) В процессе перезда листок убытия утерян... Итог - регистрация по месту жительства отсутствует, регистрация по месту пребывания - затруднена без восстановления паспорта, нормальная работа без паспорта - сами понимаете... Ответ на обращения в разные инстанции за всё время - езжайте в Иркутск... Ответ на последнее обращение в ПВО по месту фактического пребывания - принесите копию листка убытия (утерян) с последнего места жительства (г. Омск) и выписку из домовой книги, тогда может быть займёмся, но наш (ПВО) запрос может затянуться и на год (!) 1.Действительно ли так нужен листок убытия? Ведь в новом паспорте страницу сведений о месте жительства при отсутствии регистрации можно оставить пустой. 2.Каких документов достаточно для получения паспорта взамен утраченого? И на какие нормативные акты можно сослаться? Имеется: военный билет, свидетельство о рождении, копия старого паспорта (только 2 первые страницы) 3.Может сразу обращаться в ФМС, а не в ПВО при местном ОВД? Спасибо заранее.