Проблемы с получением гражданства - требования Миграционной службы и невозможные требования Узбекистана.

Супруга сначала была гражданкой Узбекистана потом переехала жить в Казахстан, получила гражданство сдала Узбекский паспорт в Казахстане и написала в Казахстане отказ от гражданства Узбекистана. Потом вышла замуж взяла фамилию мужа, прожила несколько лет в браке и решила вернуть девичью фамилию, вернула ее в Казахстане получила паспорт с девичьей фамилией. После этого семьей переехали в РФ супруг и дети получили гражданство РФ но супруга не может получить гражданство из-за справки об отсутствии гражданства Узбекистана. Миграционная служба потребовала от супруги предоставить документ с Республики Узбекистан о том что она не имеет гражданства Узбекистана данную справку мы получили, в ней указано что она утратила гражданство под девичьей фамилией в 2014 году, а в Казахстане она поменяла фамилию мужа на девичью в 2015 году и теперь Миграционная служба требует чтобы мы предоставили справку с Узбекистана где должна быть указана фамилия девичья и мужа в скобках с Узбекистана, но такую справку Узбекистан не выдает так как в их базе данных она проходит только под девичьей фамилией, как быть не знаем, нарушает ли работник службы какую нибудь статью РФ о предоставлении недостоверных данных так как мы справку как положено предоставили, а требуют невозможное, т.е подлог документов.