Как получить Свидетельство о рождении гражданину РФ, рождённому в Украинской ССР?⁠⁠

Уважаемые представители и читатели Лиги Юристов, прошу у вас совета в данной ситуации:

Семья, члены которой рождены в УССР, переехала из Украины в РФ ещё в 90-х, все получили гражданство РФ. Позже мать и отец развелись, мать вернула девичью фамилию. Пару месяцев назад матушка скончалась, но успела оставить юридически оформленное Завещание, в котором указала детей как наследников и распределила имущество между ними.
Однако при оформлении документов обнаружили, что её Свидетельство о рождении, Св-во о разводе, а также Св-во о рождении одного из сыновей утеряны. По словам нотариуса, нанятого для оформления наследного дела, в любом случае необходимы все три этих документа, чтобы доказать родство между сменившей фамилию матерью и её детьми (получить документ о разводе в ЗАГСе можно только при наличии Св-ва о рождении).
Также нотариус предупредил: если в местном ЗАГСе эти данные будут отсутствовать, то запросить и получить повторные свидетельства, копии или справки из Украины будет сложно (а как мне кажется, скорее невозможно) по очевиднейшим причинам.
Что делать в случае, если на запросы придёт отказ, он не знает, ибо не сталкивался с подобной практикой.

Собственно, хотелось бы заранее понимать, к чему готовиться. Действительно ли недостаточно Завещания, где указаны наследники? Нет ли какого-либо нового закона или акта, регулирующего подобные ситуации? Или лучше сразу просить украинских родственников "достать" Свидетельства по месту рождения и каким-то чудом переправить в РФ?