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

Год назад переехал жить к своей девушке в Ростов-на-Дону. Т.к. у неё на квартире против моей регистрации выступили её родители, являющиеся собственниками, то мне пришлось искать того, кто помог-бы сделать мне для работы официальную постоянную прописку в Ростове. По рекламе нашел собственницу частного дома, заплатил ей 15000р, поехал с ней в УФМС Пролетарского района Ростова, там написал заявление на подачу запроса на выписку из Москвы + заявление с просьбой прописать меня на адресе собственницы жилья. Сотрудник проверил наши документы, свидетельство о собственности у хозяйки и сказал приехать через три дня. Через три дня мне выдали паспорт, в который поставили сначала штамп о выписке меня с московского адреса По запросу, а затем штамп о том, что я зарегистрирован в Ростове-на-Дону по адресу хозяйки. В дальнейшем я неоднократно светил паспорт с Ростовской пропиской в различный инстанциях (Полиция, Налоговая, ФМС, Разрешительная группа по оружию), т.к. я работаю охранником. При этом я взял на этот паспорт с Ростовской пропиской несколько кредитов. так получилось, что в феврале у меня в такси украли сумку с документами, в том числе и с паспортом. Я на следующий-же день приехал в Отдел полиции ближайший к месту кражи и написал соответствующее заявление о краже паспорта. У меня заявление приняли и выдали талон-уведомление и послали в УФМС по месту прописки в Ростове-на-Дону. По обращению в УФМС по адресу Ростовской прописки я предоставил: заявление по форме 1П, объяснение о обстоятельствах кражи, талон-уведомление, ксерокопию украденного паспорта и справку из Отдела адресно-справочной работы ГУФМС по Ростовской области о том, что я прописан по Ростовскому адресу, т.к. выписку из домовой книги мне хозяйка не дала, т.к. сказала что я прописан без права проживания. У меня принимают эти все документы, выдают временное удостоверение личности с моей фотографией и со штампом о прописке на Ростовском адресе. Потом я поехал по работе в Москву. Там меня остановила полиция и попросила предъявить документы. Я предъявил имеющееся у меня временное удостоверение выданное Ростовским УФМС. Сотрудники Московской полиции пробив меня по своей базе сказали что в компьютерной базе ГУВД и ФМС Москвы я с 11 мая 1995года по настоящее время прописан на старом Московском адресе и данных о выписке из Москвы по запросу из Ростова в базе паспортного стола нет!!! Я сказал что не могу это прокомментировать. В ответ на это меня задерживают на 48 часов и делают два запроса: первый - в районный УФМС Ростова-на-Дону где я прописан согласно штампа во времянке, второй - в отдел ФМС того района Москвы, где я проживал до переезда в Ростов. В ответ на эти запросы из Ростова приходит документ, что зарегистрирован 02 февраля 2012года на Ростовском адресе, а из УФМС Москвы приходит справка о том, что я с 11 мая 1995 зарегистрирован в Москве с приложением выписки из домовой книги. Получается что я одновременно прописан в двух местах!!!! Кода я приехал обратно в Ростов, то написал по этому вопросу заявление в ГУФМС Ростовской области. В ответ я получил по электронке письмо о том, что в сложившейся ситуации Ростовское УФМС должно сделать запрос в Москву и проаверить законность моей регистрации в Ростове. Т.к. Ростовское УФМС по понятным причинам не будет признавать что год назад незаконно оформило мне штамп регистрации, то они мне сказали, что была иницирована проверка по линии ФМС и МВД и на адресе моей прописки в Ростове выявлены факты незаконной регистрации, т.е. резиновая квартира, по причине чего меня, якобы, по решению суда выселили с этого адреса. Причем хозяйка, уходя от ответственности, тоже написала заявление о том, чтобы меня выписали с её адреса. Короче говоря, в ГУФМС Ростова мне сказали, что ввиду такой ситуации, мне обязаны в Ростовском УФМС Пролетарского района выдать новый паспорт БЕЗ ШТАМПОВ О ПРОПИСКЕ, а я должен приехать в срок 7 дней в Москву и обратившись в УФМС того района Москвы, где жил раньше, поставить штамп о регистрации и с отметкой о старом (украденном) паспорте. У МЕНЯ ВОПРОСЫ: 1. Кто и как по закону должен выдать мне новый паспорт взамен украденного, если по факту подачи заявления о краже в ОП прокуратурой был прислан отказной материал?? Повлечёт-ли это для меня дополнительные финансовые расходы, помимо уже оплаченной госпошлины в 500р.? 2. Какие штампы правомерно будет поставить в новом паспорте исходя из описанной выше ситуации? 3. Не получится-ли так, что мне выдадут в Ростове новый паспорт без штампов, но с пометкой на последней странице о ранее выданном (украденном) паспорте, в котором значилась Ростовская прописка, признанная назаконной и не подтвердившаяся справкой их ФМС Москвы о том, что я прописан в Москве на старом адресе с мая 1995 года и никогда не выписывался?? Просто если в новом паспорте Ростовское УФМС не поставит штампы о регистрации в Ростове, сославшись на справку из Москвы, то как они обойдут тот факт, что по данным ранее выданного паспорта при проверке всплывет факт прописки в Ростове одновременно с регистрацией в Москве??? Даже если в Ростове мне выдадут новый паспорт в котором сначала поставят штамп о регистрации в Москве 11 мая 1995, затем штамп о выписке по запросу, затем штамп о прописке в Ростове, то если этот паспорт проверит Московская полиция, то опять возникнет вопрос как у меня могла быть ростовская прописка, когда у них я прописан в Москве с 1995 года и не выезжал??? Нужна подробная консультация. Напишите что мне делать в такой ситуации и как должно поступить УФМС??