Добрый день. Для начала на сайте ФНП можно посмотреть по базам открытого наследства. Это все, что может сделать рядовой гражданин. Далее только путем сотрудничества с тем, кто может получить Справку об имеющейся недвижимости у физического лица. Далее можно проанализировать архивный регистрационный учет по известным Вам адресам места жительства. Это тоже только специалист сделает. Обычно риэлторы обладают такими возможностями. Вероятна ситуация при которой сведений может не быть или они оборвутся где-то на пол пути поиска. А еще есть детективы, которые занимаются розыском людей. Все это потребует определенных затрат с Вашей стороны.

У нас адвокаты сразу отказываются от таких 10-15 летних дел. Отказ будет.

В последние годы суды, как правило, отказывают в наследстве детям/внукам, не проявлявшим десятилетиями никакого интереса к жизни наследодателя и "внезапно" вспомнившим о нем после смерти. Дедушка вполне еще может быть жив, так что еще не поздно заново породниться.