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

Очень надеюсь на вашу грамотную подсказку, как мне поступить в такой ситуации. Дело в том, что некоторое время назад у меня украли портфель, в котором кроме портмоне с небольшой суммой денег находились еще и почти все мои документы, а именно: Паспорт СССР; Пенс. страх. Свид-во (зеленое); Доверенность; Копии регистрационных документов ИП; печать ИП, банковские-бухгалтерские документы, а такжи другие менее значимые документы делового оборота. Обратился в полицию (в момент обращения это была еще милиция, т.е. ситуация запущена тянется уже не один год, все это время я живу без единого документа вообще, что очень сильно мешает нормально существовать), в милиции составили опись похищенного и возбудили уголовное дело по факту хищения. Попытался сразу же восстановить хотя бы паспорт и начался замкнутый круг, т.к. придя в паспортный стол по месту временной регистрации (постоянной на тот момент не было и временная уже закончилась), мне отказали, сославшись на то, что регистрация была уже закончена и первоначально паспорт был выдан в другом подразделении, которое находится в другом городе, вобщем отправили по месту первой выдачи паспорта. Смог найти время и средства, съездил в другой город где получал впервые свой паспорт, но мне и там отказали в выдаче нового, т.к. я сменил место жительства (постоянной регистрации) после его получения и мне сказали, чтобы я обратщался по месту моей последней постоянной регистрации, к тому же сказали, что паспорта СССР не подлежат востановлению и мне будет сложно теперь получить российский паспорт. Я вернулся и обратился в паспортный стол по месту своей последней постоянной регистрации, но там также отказали мотивируя тем, что я уже давно выписан и должен обращаться по месту первоначальной выдачи паспорта. Таким образом мне документ до сих пор получить не удалось. Какие мои возможные действия для восстановления паспорта, если учесть следующие сложности: 1. На момент утери паспорта у меня не было постойнной регистрации и закончилась временная регистрация по месту жительства. 2. Первоначальный орган, выдавший паспорт расположен в другом городе, там у меня нет ни родственников никого из близких мне людей, ездить туда и жить там в ожидании получения нового паспорта достаточно проблемно. 3. Российский паспорт я не получал. 3. На сегодняшний день я также не имею никакой возможности для постоянной регистрации, фактически без определенного места жительства.