Подтверждение девичьей фамилии после развода

Здравствуйте! Развелась в РФ, брак был заключён в Украине. В суде при разводе забрали свидетельство о браке. Как я могу подтвердить свою девичью фамилию? В ЗАГСе сказали что можно сделать запрос в Украину, где был заключен брак, и может быть в течение 6 месяцев Украина ответит на запрос, но зачастую не отвечают. Как мне быть? Мне нужно устраиваться на работу, а диплом об образовании на девичьей фамилии. Если я верну девичью фамилию и поменяю паспорт, это решит ли мою проблему?