Как мне объяснили в отделении ФМС он был выдан с нарушениями и не обоснованно!

Ув.юристы! В 2003 г. получил паспорт гр РФ, По истечению срока действия мне отказываются его менять. Как мне объяснили в отделении ФМС он был выдан с нарушениями и не обоснованно! То есть у меня нет основании, по которому можно признать гражданство! Я жил с этим паспортом 13 лет, получал кредиты, 12 лет работаю на гос. предприятии! То что мне выдали его с нарушениями я не знал. Теперь же вышел новый законопроект о незаконно выданный паспортах. Но начальник ФМС отказывается мне менять паспорт! При подаче документов на обмен паспорта в 45 лет, у меня его изъяли под предлогом необоснованно выданного ранее! И отказываются выдавать новый паспорт, ссылаясь на то,что я должен проходить всю процедуру заново (РВП, ВНЖ И Гражданство). Договориться ни как не получается. Полное непонимание и хамство. Что мне делать? И законны ли действия начальника паспортного стола! Спасибо за ответ!