Здравствуйте, Олеся.
Я соглашусь с тем, что указал коллега. Вариант у Вас именно такой как он указал. Однако, установление факта, имеющего юридическое значение в судебном порядке возможно только в том случае, если в ином порядке нет возможности получить надлежащие документы, удостоверяющие факт родства или при невозможности восстановления этих документов. (см. ст.265 ГПК РФ). Таким образом, согласно букве закона запрашивать украинские органы актов гражданского состояния о выдаче документов о рождении Вашего отца придется хотя бы для того, чтобы доказать направление такого запроса. В противном случае суд может и отказать.
Имеется ст.14 Конвенции о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам (Заключена в г. Минске 22.01.1993), участниками которой являются и РФ и Украина, и которая имеет юридическую силу, независимо от существующих между странами сложностей.
1. Договаривающиеся Стороныобязуются пересылать друг другу по просьбе без перевода и бесплатно свидетельства о регистрации актов гражданского состояния непосредственно через органы регистрации актов гражданского состояния Договаривающихся Сторон с уведомлением граждан о пересылке документов.
Поэтому в ЗАГС все же настаивайте на запросе, а при отсутствии ответа из Украины обращайтесь в суд. Ну или российский ЗАГС пусть Вам откажет письменно
С уважением