Как быть с регистрацией и отказом ФМС выдавать мне новый паспорт, если моя регистрация на адресе не подтверждена??

У меня украли паспорт. Я приехал в ближайшее ОВД и написал заявление о краже. Причем это было ОВД не моего района, а того района, где непосредственно украли паспорт. У меня приняли заявление, выдали талон-уведомление и сказали ждать звонка из милиции. Прошла неделя - мне никто из милиции не звонил. Я позвонил сам в то ОВД, в котором писал заявление и мне сказали что решение по моему заявлению не принято и оно никуда не передавалось. На вопрос: Кто и на основании чего должен принимать решение о возбуждении или об отказе в возбуждении уголовного дела по факту моего заявления? они ничего вразумительного не ответили... Я пришел в ФМС с талоном-уведомлением и сказал что мне надо подать документы на восстановление паспорта по краже. Там мне сказали что нужна справка из милиции и выписка из домовой книги по месту прописки. Когда-же я пришел за выпиской из домовой книги , то мне сказали что у них в базе не значится то, что я проживаю на указанном адресе, хотя год назад в этом ФМС я в присутствии собственника жилья писал заявление с просьбой прописать меня по указанному адресу и мне в паспорт (который сейчас у меня украли) поставили тогда штамп о том, что я зарегистрирован по адресу собственника жилья. Получается такая ситуация: в украденном паспорте у меня стоял штамп о регистрации по определённому адресу, а базах МВД и ФМС это не значится!!! Мне отказываются восстанавливать паспорт ссылаясь на то, что я не могу подтвердить то, что я прописан на адресе, т.е. не могу предоставить выписку из домовой книги, копию утерянного паспорта или заявление о прописке... Я пытался найти собственника жилья, но выяснил, что на его жилплощади веласьмассовая регистрация, т.е. резиновая квартира, а сам собственник скрывается. К тому-же, из-за того, что у меня нет паспорта, я не могу снять в банке зарплату чтобы оплачивать мои кредиты и по этой причине мои кредиторы написали на меня заявления в милицию и обвиняют по 159 и 177 ст. УК РФ. Что мне делать в данной ситуации??? 1. Как получить справку из милиции для ФМС? 2. Если мне будет отказано в возбуждении уголовного дела по краже моего паспорта, то на каком основании я должен платить какие-то штрафы и пошлины?? Я пострадал - у меня украли паспорт, менты не хотят на висяк заморачиваться, а я должен платить???! 3. Как быть с регистрацией и отказом ФМС выдавать мне новый паспорт, если моя регистрация на адресе не подтверждена?? 4.Какие документы подаются при восстановлении паспорта и какие квитанции оплачиваются? Где брать эти квитанции?