Как решить проблемы с оформлением наследства без свидетельства о рождении

Как правильно поступить! Я оформляю наследство, не по завещанию а по закону.. Но возникли проблемы, собственница дома (бабушка) умерла, потом умер её сын (мой отец),, Ну в нотариусе запросили документы, мы их предъявили. Кроме свидетельства о рождения (отца) так как не кто не знает где оно! Нам сказали значит нужно запрос сделать в загс чтоб прислали копию, но один момент он рождён в украине и мы сделали запрос туда и нам уже больше 3 месяцев эту ответа,, Подали заявления на розыск письма и тоже не ко кого ответа,, А свидетельство нужно для подтверждения родства Бабушки и её сына (моего отца) Сложность ещё в том что раньше у них была, одна фамилия, но когда бабушка (мама его) вышла замуж то сменила фамилию на другую, И щас снова возникла проблема нужна доказать что она раньше была одной фамилии с сыном.. Пошли в загс сделали заявку о том чтоб нам предоставили данные что она меняла фамилию, но нам отказали и снова потребовали свидетельство ее сына,, Хотелось бы у вас узнать, что нам делать? Просто ждать ответа с украины это бесполезно,, Можно ли доказать родство без свидетельства,, Эти люди умерли более 6 лет назад, и так получилось что начали заниматься этим недавно,, Заранее Спасибо.