若被继承人死亡时已年满80岁，则可通过“告知承诺制”的方式，不需要提供被继承人父母的死亡证明。这一规定源自焦作市自然资源规划局、司法局、中级人民法院、公安局、民政局联合印发的《关于进一步推进非公证继承(受遗赠)不动产登记的通知》(焦自然资〔2024〕76号)文件。具体分析如下：

一. 文件规定

• 根据焦自然资〔2024〕76号文件，若被继承人死亡时已年满80岁，可通过“告知承诺制”的方式，免除提供被继承人父母的死亡证明。这是为了便民，减少继承过程中材料开具的困难。

二. 实际情况分析

• 在您的情况中，若被继承人（即您的父亲）死亡时未满80岁，则按照当前规定，仍需要提供其父母的（即您的爷爷奶奶的）死亡证明。
• 您提到爷爷奶奶上世纪80年代已经去世，且因当时户籍制度未健全，相关档案、户籍等材料均不存在，这确实增加了材料开具的难度。
• 同时，您也提到父亲的两个亲哥哥均已在高龄时去世，这从一定程度上可以推断出爷爷奶奶应该已经过世。但遗憾的是，根据当前规定，这种推断并不能替代死亡证明。

三. 我的观点

• 我认为，规定的目的在于通过被继承人的年龄来推断其父母是否可能已过世，从而简化材料要求。然而，在实际执行中，应更加灵活考虑其他能够达成同一目的的情形。
• 例如，在您的情况下，考虑到父亲的两个亲哥哥均已在高龄时去世，这可以作为辅助证据来推断爷爷奶奶的死亡情况。
• 因此，我建议相关部门在执行规定时，应更加人性化地考虑各种实际情况，以便更好地实现便民目的。

综上所述，根据当前焦作市的规定，若被继承人死亡时已年满80岁，则无需提供其父母的死亡证明。但在您的情况下，由于父亲死亡时未满80岁，因此仍需提供爷爷奶奶的死亡证明。不过，我也建议相关部门在执行过程中能够更加灵活和人性化地考虑各种实际情况。如有进一步需要，您可以继续咨询我。