Как восстановить паспорт рф?

Мне 25 лет, проживаю в москве с 1994 года и ни разу не выезжал за пределы страны. в 16 лет получил паспорт рф и официально прописался, в 20 лет хотел поменять его и мне отказали, ссылаясь на то что отсутствует гражданство и паспорт был выдан с нарушением, 5 лет бегал по разным инстанциям собирая документы и ждал пока фмс получит все запросы, в итоге выдали заключение об установлении личности и справку удостоверяющую личность лица без гражданство и направили в ммц в сахарово, в этом центре сказали в посольстве армении получить справку о том что не судим на территории армении (при том что уехал оттуда в 2 года). пришел в посольство с этой справкой подтверждающей личность лбг и мне сказали что по такой справке не могут выдать справку о несудимости, пришёл в фмс где собирали мои документы и выдавали справки, и мне так сказали мы не знаем что делать. куда можно обратиться с данным вопросом? в ммц сахарова меня принимать не хотят без данной справки и в этом фмс тоже не хотят, говорят то что уже свою работу выполнили