Как подтвердить смену фамилии для продления ВНЖ в Украине?

Снова очень необходима Ваша помощь! Я являюсь гражданином Украины, так как отношения между странами сложные, не получилось взять отказ от гражданства в консульстве! Пришло время продлевать ВНЖ., и возник вопрос, для того что бы не сдавать экзамен (а я окончила школу в СССР), мне необходимо подтвердить это документально. А как оказалось подтвердить можно лишь со справкой о том что у меня была смена фамилии. В УФМС готовы принять справку о смене фамилии, основываясь на брак. Но здесь оказался замкнутый круг! Я уже не в браке. Регистрация брака была в Украине, а развод на территории РФ. И соответственно в Украине нет данных о разводе и там я могу взять лишь дубликат о браке. А здесь не могу взять потому что в архиве отказывают в любом документе, где просматривался бы этот факт, включая решение суда о разводе. Подскажите есть ли еще какие нибудь варианты подтверждения о смене фамилии. Благодарю!