ФМС Москва, Можайский район требует подтверждение гражданства при замене паспорта в 45 лет - как обосновать свои права?

При замене паспорта в 45 лет ФМС требуют подтверждения гражданства. Добрый день! При замене паспорта в 45 лет ФМС Москва, Можайский район требует справку о получении гражданства, а именно что я 6 февраля 1992 г проходил службу под юрисдикцией РФ. О себе по сути. Родился в УССР и проживал до 1991 г. 1991 (сентябрь)-1996 г (июнь) обучение в военном училище 1996-2001 служба по контракту в ВС РФ 2001 г получение паспорта РФ на основании вкладыша выданного мне в 1999 г (ОВД по месту службы к удостовенению личности) ч 13 ст 1 от 28 ноября 1991 г. 2001 г окончание и увольнение из рядов ВС РФ и переезд на ПМЖ в Украину (личное дело так же переехало в Украину) 2001-2019 проживание в Украине по постоянному виду на жительство 2019 при замене паспорта в 45 лет внутреннего требуют документы из военкомата, но я не стою на учёте в военкомате ни в РФ ни в Украине. Моё личное дело хранится в архиве военкомата Украине и предоставили мне документ послужного списка заверенного гербовой печатью. Т.о. для замены паспорта в 45 лет у меня имеются: внутренний паспорт РФ, 2 действующих ОЗП РФ полученные в консульстве РФ в Украине, вкладыш о получении гражданства на основании какой статьи, свидетельство о рождении, диплом об обучении в военном училище РФ 1991-1996 г, удостоверение личности офицера выданное тем же училищем после выпуска и ряд званий и должностей с отметками в нём за период службы 1996-2001 г. и документ о послужном списке из военкомата, архива Украины. Как мне доказать и обосновать свои права в ФМС или к кому можно пожаловаться?!