Получение гражданства РФ бывшим гражданином Узбекистана

Мною был утерян паспорт гражданина Узбекистана 13 лет назад в декабре 2000 года, в поезде по дороге в РФ на ПМЖ с родителями и сестрой. Сестра и родители давно получили гражданство РФ. Я подал заявление в УФМС об установлении личности и правового статуса 2 апреля 2013 года. (До этого тоже были попытки решить проблему, я ездил со справкой в посольство Узбекистан в 2005 году, но мне там отказали в выдаче справки для следования в Узбекистан, сославшись на то, что я выписан из квартиры в Ташкенте). Через 3 месяца после подачи заявления, а именно 2 июля 2013 года моя личность, а также правовой статус были инспектором ОУФМС установлены, о чем свидетельствует заключение из ОУФМС, подписанное начальником. Суд вынес решение о том, что я с декабря 2000 года, по сей день постоянно проживаю на территории Российской Федерации. Инспектором УФМС первоначально была установлена как моя личность, так и правовой статус как лица без гражданства, но при подаче мной документов на получение гражданства РФ меня попросили предоставить справку из посольства р. Узбекистан, от том, что я не являюсь гражданином Узбекистана. (У меня на руках есть копия заключения об установлении моей личности и правового статуса). Инспектор ОУФМС сказала, что это директива сверху, и отправила меня в областное ОУФМС. Каким образом (в случае если такое требование правомочно) мне получить такую справку? Я перебиваюсь случайными заработками, не могу устроиться на работу, а следование мною до Москвы, предполагает наличие документа удостоверяющего личность и материальные расходы, которые я не могу в данный момент нести. А если в посольстве мне скажут, что мы не выдаем таких справок и с каким документом мне следовать до Москвы? Я проживаю в Волгоградской области.