Изъятие паспорта и признание его недействительным

При обмене паспорта по возрасту (45 лет) меня пригласили в УФМС и известили том, что паспорт гражданина России, выданный этим же УФМС в 1995г, после переселения из Грузии, является не действительным, что я не являюсь гражданином РФ. Теперь хотят аннулировать паспорт. Что делать в этом случае?

Положение об организации деятельности территориальных органов ФМС России по изъятию паспортов граждан Российской Федерации, удостоверяющих личность граждан Российской Федерации на территории Российской Федерации, и предоставлению информации о паспортах граждан Российской Федерации, удостоверяющих личность граждан Российской Федерации на территории Российской Федерации, утв. Приказом Федеральной миграционной службы от 11 марта 2014 г. N 178, устанавливает порядок действий территориальных органов ФМС России и их структурных подразделений по изъятию паспортов граждан Российской Федерации, удостоверяющих личность граждан Российской Федерации на территории Российской Федерации, выданных в нарушение установленного порядка или оформленных на утраченных (похищенных) бланках паспорта, а также предоставления информации о паспортах в уполномоченные органы и уполномоченным должностным лицам.
Выданным в нарушение установленного порядка и подлежащим изъятию, признается паспорт, оформленный с нарушением требований, установленных Административным регламентом Федеральной миграционной службы по предоставлению государственной услуги по выдаче и замене паспорта гражданина Российской Федерации, удостоверяющего личность гражданина Российской Федерации на территории Российской Федерации, утвержденным приказом ФМС России от 30 ноября 2012 г. N 391, с изменениями внесенными приказом ФМС России от 21 января 2014 г. N 23, а именно:
оформленный на основании недостоверных сведений, указанных заявителем;
оформленный на основании поддельных документов, представленных заявителем для выдачи или замены паспорта;
выданный лицу, в отношении которого территориальным органом ФМС России установлен факт отсутствия гражданства Российской Федерации;
выданный лицу, в отношении которого решение о приобретении гражданства Российской Федерации отменено уполномоченным органом на основании судебного постановления об установлении факта использования подложных документов или сообщения заведомо ложных сведений при приобретении гражданства Российской Федерации;
выданный лицу, у которого имеется действительный паспорт.

Паспорт, выданный в нарушение установленного порядка или оформленный на утраченном (похищенном) бланке паспорта, подлежит изъятию территориальным органом ФМС России, выявившим такой паспорт.

Решение о признании паспорта выданным в нарушение установленного порядка принимается на основании заключения по результатам служебной проверки руководителем (начальником) территориального органа ФМС России (уполномоченным им заместителем руководителя территориального органа ФМС России) либо лицом, исполняющим его обязанности.
При изъятии паспорта составляется акт об изъятии паспорта в 2 (двух) экземплярах.
Решение полномочного органа, ведающего делами о гражданстве Российской Федерации, об отклонении заявления по вопросам гражданства Российской Федерации может быть обжаловано в суд в порядке, предусмотренном законодательством Российской Федерации.