派出所说没有档案，不能开死亡证明

律师您好：
请教一个问题。
我祖父于1979年去世并注销户口。后来我父母也于2008年和2013年相继去世。
今年，我想要把父亲名下的房产过户到我本人名下。根据房产部门的要求需要进行公证。公证处要求我提供我爷爷奶奶去世的证明。我到当地派出所开证明时，派出所的民警告诉我，没有找到我爷爷的死亡记录，因此不能给我开证明。我家里的亲戚都知道我爷爷是1979年去世的，当时就注销的户口，死亡记录不可能没有。民警说这一带的公安派出所已经变更了几次，记录可能找不到了。但是没有记录，就不能开证明。
现在，没有老人的死亡证明，我就没办法办理房屋过户。现在我很苦恼，不知道有什么办法可以解决吗？