针对您提出的问题，即父亲和爷爷奶奶均已去世，如何开具他们三人的亲属关系证明，以下是一个详细且清晰的解答流程：
一、理解亲属关系证明的内容
亲属关系证明通常需要包含逝者的基本信息（如姓名、性别、身份证号码、死亡时间等），以及其与直系亲属（如父母、配偶、子女等）的关系说明。在您的情况下，需要证明的是您父亲与您爷爷奶奶之间的父子/女关系。
二、准备相关材料
逝者的身份证明：
- 您父亲的身份证复印件（如果已注销，则提供注销证明或户口簿中已注销的页面）。
- 您爷爷奶奶的身份证复印件（如果已注销，同样提供注销证明）。
死亡证明：
- 您父亲、爷爷、奶奶的死亡证明或火化证明，这是证明他们已去世的重要文件。
户籍档案或出生证明：
- 如果可能，提供您父亲的出生证明，上面通常会注明父母的名字。
- 或者，您可以前往您父亲或您爷爷奶奶原户籍所在地的派出所或档案馆，查询并复印他们的户籍档案，户籍档案中通常会包含家庭成员关系的信息。
其他辅助材料：
- 如果您父亲或您爷爷奶奶有工作单位，且单位有保存人事档案，您可以尝试联系单位人事部门，看是否能提供相关亲属关系证明。
- 如果有其他亲属（如姑姑、叔叔等）能提供证言或相关证明材料，也可以作为辅助证据。
三、前往相关部门办理
派出所或居委会/村委会：
- 您可以选择前往您父亲或您爷爷奶奶原户籍所在地的派出所，或者他们生前居住地的居委会/村委会，咨询并申请开具亲属关系证明。
- 在申请时，您需要提交上述准备好的相关材料，并填写相关的申请表格。
公证处：
- 如果派出所或居委会/村委会无法直接开具您需要的亲属关系证明，或者您需要一份具有法律效力的证明文件，您可以考虑前往公证处进行公证。
- 在公证处，您需要提交相关材料，并可能需要支付一定的公证费用。公证处会根据您提供的材料，出具一份具有法律效力的亲属关系公证书。
四、注意事项
材料真实性：
- 确保您提交的所有材料都是真实有效的，任何虚假材料都可能导致申请被拒绝或面临法律责任。
办理时间：
- 不同地区的办理时间可能有所不同，且可能因节假日或特殊情况而有所延迟。建议您提前咨询并安排好时间。
费用问题：
- 办理亲属关系证明或公证可能需要支付一定的费用，具体费用标准请咨询当地相关部门或公证处。
希望以上解答能帮助您顺利开具出您父亲和爷爷奶奶的亲属关系证明。如果您在办理过程中遇到任何问题或需要进一步的帮助，请随时咨询相关部门或专业人士。