Сотрудники ФМС отказываются подтвердить мое гражданство РФ, угрожая увольнением с работы. Что делать?

На 45 лет отдал паспорт на замену. В ФМС сказали, что отправили куда-то запрос и гражданство не подтверждается. Родился и живу на Байконуре. Русский. Родители с 1994 годаживут в Калуге и являются гражданами России.

На момент получения вкладыша о гражданстве РФ я служил в рядах РА - 31.03.1995 г. После увольнения из рядов РА в 1999 году, забрал паспорт СССР из военкомата и обратился в паспортный стол за паспортом РФ. Получил отказ, якобы не та статья во вкладыше - статья 13 часть 1. Долго мыкался, но в 2000 г. пришлось ехать в г. Алма-Ата, в посольство. Там у меня забрали паспорт СССР, вкладыш, 3 фото, сняли копию с военного билета и взяли гос. пошлину за выдачу загран. Паспорта. Сказали, что внутренний паспорт я могу получить только по месту постоянной прописки. Выдали мне на руки загран. Паспорт РФ (с отметкой, что выдан в Посольстве РФ и поставлен на консульский учет), справку о гражданстве РФ и отправили в Байконур. Время у нас в Байконуре было не простое - помотало меня, поэтому паспорт РФ я благополучно получил в ФМС Байконура только в конце июля 2002 года. С те пор я получил еще 2 загран. Паспорта РФ и 1 внутренний паспорт РФ (по утере), не раз выезжал за границу, в том числе и по рабочей визе на 1 год. Что там через МИД не проверяют на гражданство?

ФМС забрали паспорт на замену в августе, с тех пор ни да, ни нет. Ни справку о том, что паспорт забрали, ни официального ответа. Сейчас работаю на не плохой должности. ФМС говорит, что признАют меня не гражданином РФ, поэтому сообщат на работу и они будут обязаны меня уволить... Я в трансе. Что можно и нужно сделать? Заранее спасибо!

Сергей Николаевич.

PS: Пишу Московская обл. - ФМС на Байконуре по Московской области.