権利証が見つからないのですが大丈夫ですか？

大丈夫です。

相続登記に関しては亡くなられた方の権利証が無くても問題はありません。

登記簿に記載されている住所を示す書類として、

住民票の除票、戸籍の附票があるのですが、

相続から時間が経っていると保管期間経過により取れない場合があります。

その時に権利証を登記所に提出することになります。

またその時に権利証がなくても代替手段があります。

代替手段は管轄の法務局により異なることがありますのでご相談ください。