Я не знаю какова схема взаимоотношений между ЗАГСами РФ и Украины, но в РФ с Казахстаном мы делали так:

обратились в российский ЗАГС и они, получив от нас инфу о примерном месте рождения, направили от себя запросы в несколько архивов, где могла бы быть данная инфа.

Потом, когда им пришли ответы, нас вызвали и мы обсуждали, что делать дальше, так как пришел ответ, что архивы уничтожены.

В частности, нам предложили восстановить СОР через суд, на основании того, что архивы утеряны, вписав туда известные данные (можно сказать из нашей копии никем не заверенной)).

Но, так как БВА относится с подозрением к новым докам, а тем более к ТАКИМ новым докам, я побоялась такой СОР отправлять, и решила вопрос с восстановлением пока отложить.

Если в Казахстане не найдутся нужные мне доки, то тогда я, вероятно, попробую восстановить СОР деда вот таким образом.

Уточните в вашем ЗАГСе, если вдруг пока этого не сделали, как получать инфу из архивов на территории бывшего СССР.

Возможно они помогут.