在处理公证遗产时，如果找不到爷爷奶奶的死亡证明，确实会带来一些困扰，但别担心，我们可以通过多种途径来寻求解决方案。以下是一些详细且具有深度的建议，希望能帮助到您：

首先，您可以尝试原出具机构补办。回忆一下爷爷奶奶去世时，是由哪个医疗卫生机构（如医院、社区卫生服务中心等）开具的死亡证明。然后，前往该机构的医务科、病案室等相关部门，向工作人员说明情况，并申请补办死亡证明。在补办过程中，您可能需要提供能证明亲属关系的材料，如户口簿、身份证等，并填写相关的申请表格。

如果原出具机构无法补办或者您不确定是哪个机构开具的，您可以前往公安户籍管理部门查询。前往爷爷奶奶户籍所在地的派出所，向户籍部门的工作人员说明需要查找死亡证明的情况。户籍部门可能留存有相关记录，如果符合规定，他们可以提供相应的证明文件或者出具能够证明死亡事实的材料。

另外，如果爷爷奶奶的遗体是在某殡仪馆进行火化等后续处理，您还可以联系该殡仪馆进行查询。殡仪馆通常会有火化记录，其中可能包含死亡证明的相关信息。您只需要按照殡仪馆的要求办理查询手续，就可以获取相关证明或记录。

如果以上途径均无法获取正式的死亡证明，您还可以考虑前往爷爷奶奶生前所在的村（居）委会。村（居）委会可以出具关于其死亡的证明，虽然这种证明的效力相对较弱，但在某些情况下也能起到一定的证明作用。

如果所有途径都尝试过了，仍然无法获取死亡证明，且爷爷奶奶的失踪时间已经达到法律规定的期限（通常为四年），您可以考虑向法院提出申请宣告死亡。法院在审查相关证据后，会作出宣告死亡的判决，该判决具有法律效力，可以作为死亡证明使用。

最后，由于公证遗产涉及法律事务，不同地区和具体事项对死亡证明的要求可能不同。因此，在整个过程中，我建议您咨询当地的民政部门、公证机构或律师，根据实际情况探讨最佳解决方案。他们可以根据您的具体情况，提供更具体、更专业的指导和帮助。

希望以上建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。