Замкнутый круг⁠⁠

Добрый день! Уважаемые юристы, прошу помощи в решении моего сложного вопроса.

Я родилась и выросла в Крыму, Украине. С 2013 года вышла замуж и переехала в Россию, параллельно оформляя документы для получения гражданства РФ.

16 марта 2014 года прошел Референдум о статусе Крыма, благодаря которому я приобрела гражданство Российской Федерации и в мае 2014 года получила паспорт гражданина РФ, минуя стандартную процедуру вступления в гражданство РФ и официальный выход из украинского гражданства (важно!).

При попытке трудоустройства на государственную гражданскую службу Российской Федерации, от меня потребовали справку о выходе из гражданства Украины.

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

Мне известно, что все крымчане официально работают на государственной службе в Крыму на основании справки о нежелании состоять в гражданстве Украины (п.4 ст. 4. ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов – Республики Крым и города федерального значения Севастополя»: «Лицо, признанное в соответствии с частью 1 настоящей статьи гражданином Российской Федерации и получившее документ, удостоверяющий личность гражданина Российской Федерации, признается на территории Российской Федерации гражданином, не имеющим гражданства иностранного государства, в случае подачи им заявления о нежелании состоять в гражданстве иностранного государства». Эту справку в ФМС России я получила, однако, за пределами Республики Крым, эту справку не принимают для трудоустройства и требуют справку о выходе из состава Украины. Для меня это получается замкнутый круг.

Мои попытки решить эту патовую ситуацию (отправленные письма в Администрацию Президента, в Госдуму, в партии ЕР, ЛДПР, Главное управление по вопросам миграции) не увенчались успехом. Некоторые пересылают вопрос в другие структуры, кто-то еще не ответил, а кто-то - обращайтесь в Украину).

Изменения в Закон о гражданстве, призванные решить эту проблему, были потеряны в первом чтении, и к третьему чтению нужные предложения выброшены из его текста (принятые в июне 2019 года).

Суть такова - на госслужбу не берут без справки о выходе из гражданства Украины, Посольство Украины требует документ, который получить нет никакой возможности). Я гражданин РФ с ограниченными конституционными правами. Полугражданин.

Подскажите, видит ли кто выход из этой ситуации?