Максим, добрый день.
Правоустанавливающие документы на дом можно восстановить через несколько источников. БТИ, там хранятся технические документы на объект, местная администрация или архив, если дом старый и право собственности не было зарегистрировано в Росреестре, нотариальный архив, если право оформлялось через нотариуса. Запросите выписку из ЕГРН на земельный участок и дом. Запросите копии правоустанавливающих документов (договоров купли-продажи, дарения) в Росреестре или через МФЦ.
Далее вступление в наследство. Здесь важный момент, Ваш отец не успел вступить в наследство деда, поэтому вы наследуете через трансмиссию (ст. 1156 ГК РФ). У вас уже есть документ подтверждающий что вы наследник, это хорошая основа. Обратитесь к нотариусу с этим документом и свидетельством о смерти отца и деда, нотариус откроет наследственное дело и скажет какие дополнительные документы нужны.
1. Если наследник, призванный к наследованию по завещанию или по закону, умер после открытия наследства, не успев его принять в установленный срок, право на принятие причитавшегося ему наследства переходит к его наследникам по закону, а если все наследственное имущество было завещано — к его наследникам по завещанию (наследственная трансмиссия). Право на принятие наследства в порядке наследственной трансмиссии не входит в состав наследства, открывшегося после смерти такого наследника.
Только после восстановления документов на дом идите к нотариусу, без подтверждения что дом существовал и был в собственности деда нотариус не сможет включить его в наследственную массу.
Успехов!