Как доказать родство с отцом для вступления в наследство квартиры?

Помогите, пожалуйста. Ситуация такая. Мой папа (65 лет) пытается вступить в наследство (квартира его родной тети (его отца сестра)). Тетя умерла в феврале этого года, но дарственную не написала. Больше у неё родственников нет, кроме племянника. Её брат (отец моего папы) умер 10 лет назад. Так вот, чтобы вступить в наследство надо доказать родство племянника и тёти. Родство доказали, выдан документ. Но! Теперь требуется доказать родство моего папы со своим отцом (брат тети). Все бы ничего, но дедушка поменял имя и дату рождения при получении нового паспорта в конце 50 х годов. Место нам это не известно, он работал в милиции и его посадили в тюрьму лет на 5 и когда он вышел, видимо сменил паспорт и имя с датой рождения заодно. Нам мало что об этом известно. Получается, что в свидетельстве о рождении моего отца стоит отчество отца с первым именем, а в свидетельстве о смерти у дедушки другое имя. Получается так, что мой папа ему никто. В суде нам сказали, что если родства с отцом не установите, то можно забыть про квартиру. Просят достать документ о его смене паспорта, но такой информации у нас нет и где её взять мы конечно же не знаем. Предположительно он поменял его в Крыму после выхода из тюрьмы. Первое имя Евстафий, а при получении нового паспорта Стах и изменили дату рождения). Мы никогда не заглядывали в паспорт дедушки, думали, что Стах это просто сокращённое от Евстафий. А тут такая история покрытая тайной. Подскажите, пожалуйста, что делать дальше? Если рассматривать, что папа не смог доказать родства со своим отцом. Кому тогда достанется квартира? Она приватизирована.