Как быть и можно ли пройти эти круги ада другим путем?

Помогите разобраться в сложившейся ситуации. В 2000 г. был утерян паспорт старого образца. В 1998 г. человек был выписан с постоянного места жительства одного района и временно прописан в другой район по семейным обстоятельствам. По месту временной прописки не проживал. Все это время, вплоть до сегодняшнего дня проживает на территории РФ. Не судим. В отделе УФМС по временной прописке сказали, что если человек по каким либо причинам до сих пор временно прописан по адресу, относящемуся к их отделу (что мы сначала дожны выяснить в жилконторе), то тогда мы берем у них (в жилк-ре) справку о регистрации, собираем пакет необходимых документов и после уплаты штрафа и рассмотрения дела, получаем паспорт в их отделе. Однако все не так просто: в список документов входит, так называемая "справка о регистрации на 06.02.92." и "дубликат листка убытия" по последнему постоянному месту регистрации, получить который мы можем только, как нам сказали: "По предъявлении паспорта!" Заколдованный круг какой-то. Пытаемся получить паспорт не первый раз и каждый раз сталкиваемся с какой-нибудь, ну просто "ничем не можем помочь" проблемой. Как быть и можно ли пройти эти круги ада другим путем? Спасибо.