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

Очень надеюсь на вашу грамотную подсказку, как мне поступить в такой ситуации.

Дело в том, что некоторое время назад у меня украли портфель, в котором кроме портмоне с небольшой суммой денег находились еще и почти все мои документы, а именно:

Паспорт СССР;

Пенс. страх. Свид-во (зеленое);

Доверенность;

Копии регистрационных документов ИП; печать ИП, банковские-бухгалтерские документы, а такжи другие менее значимые документы делового оборота.

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

Попытался сразу же восстановить хотя бы паспорт и начался замкнутый круг, т.к. придя в паспортный стол по месту временной регистрации (постоянной на тот момент не было и временная уже закончилась), мне отказали, сославшись на то, что регистрация была уже закончена и первоначально паспорт был выдан в другом подразделении, которое находится в другом городе, вобщем отправили по месту первой выдачи паспорта.

Смог найти время и средства, съездил в другой город где получал впервые свой паспорт, но мне и там отказали в выдаче нового, т.к. я сменил место жительства (постоянной регистрации) после его получения и мне сказали, чтобы я обратщался по месту моей последней постоянной регистрации, к тому же сказали, что паспорта СССР не подлежат востановлению и мне будет сложно теперь получить российский паспорт. Я вернулся и обратился в паспортный стол по месту своей последней постоянной регистрации, но там также отказали мотивируя тем, что я уже давно выписан и должен обращаться по месту первоначальной выдачи паспорта.

Таким образом мне документ до сих пор получить не удалось.

Какие мои возможные действия для восстановления паспорта, если учесть следующие сложности:

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

2. Первоначальный орган, выдавший паспорт расположен в другом городе, там у меня нет ни родственников никого из близких мне людей, ездить туда и жить там в ожидании получения нового паспорта достаточно проблемно.

3. Российский паспорт я не получал.

3. На сегодняшний день я также не имею никакой возможности для постоянной регистрации, фактически без определенного места жительства.