[Hilarious]

Здравствуйте!
Ситуация такова: при замене российского паспорта по утрате получил от УФМС отказ в выдаче паспорта, т.к. отсутствуют сведения о приобретении гражданства. Первый паспорт РФ получал в 2000 году. Как я понимаю, под эту ситуацию как раз подходит статья 41.2 о признании гражданином РФ. УФМС подтвердили, что можно подавать по этой статье, однако отказываются принимать заявление, ссылаясь на необходимость проведения служебной проверки об обоснованности выдачи первого паспорта перед подачей заявления. Проверка эта длится уже 2 месяца. Правы ли в УФМС?
Какой документ я могу получить на время, пока все это тянется?
Также необходимо выехать за пределы РФ, при этом есть действующий загранпаспорт. Возможно ли это в такой ситуации?