О ситуации с гражданством и вопросе увольнения - нужна помощь

Помогите пожалуйста разобраться в ситуации. Я родилась в мае 1991 года в Армянской ССР, в 1992 году переехала с семьей в Украину, где родители отказались от гражданства Армянской ССР и в 1997 году стали полноценными гражданами Украины. В 2007 году я также стала гражданкой Украины, в 2008 году поступила на службу в МВД Украины. В 2019 году я и мои родители отказались от гражданства Украины и получили в гражданство РФ. Я продолжила службу в ОВД. На сегодняшний день сотрудники кадров потребовали справку о том, что я не являюсь гражданкой Армении. Я предоставила им документ из консульства, о том что я паспортом гражданина Армении не документирована и ранее не обращалась, но их не устроил данный ответ. Стоит вопрос о моем увольнении... Как быть подскажите пожалуйста?

Я им поясняю, что согласно Закона "О гражданстве Р.Армения" от 06.11.1995 г., а именно статья 23. Основания прекращения гражданства Армении. Гражданство Республики Армения прекращается:

1) в случае изменения гражданства Республики Армения; и согласно

Статья 17. Гражданство ребенка при утрате родителями гражданства Армении.

Ребенок в возрасте до 14 лет родителей, утративших гражданство Республики Армения, утрачивает гражданство Республики Армения, если он приобретает гражданство другого государства.

Мне было 6 лет, когда родители отказались от гражданства Армянской ССР, соответственно и я не могу быть гражданкой, но и этот аргумент не действует.