在爷爷和爸爸都已去世的情况下，要证明亲属关系，可以通过以下几种途径和步骤来进行：
一、明确证明目的与所需材料
首先，需要明确证明亲属关系的具体目的，比如是为了继承遗产、处理房产过户，还是申请抚恤金等。不同目的可能需要不同类型的证明文件或额外的证明材料。一般来说，以下材料是基础且必要的：
- 申请人的身份证明：如身份证、户口簿，用以证明申请人的身份信息和户籍情况。
- 死亡证明：爷爷和爸爸的死亡证明，如医院出具的《居民死亡医学证明书》、公安机关出具的《死亡注销证明》或火化证明，这是证明他们已去世的关键文件。
二、收集直接证明材料
- 出生证明：如果申请人有记录有父母信息的出生医学证明，这将是最直接的证明材料。
- 户口本上的家庭关系页：如果申请人和爸爸（或爷爷，如果户口未迁移）在同一户口簿上且未迁移，户口本上的家庭关系页可以直接体现亲属关系。
- 亲属关系公证书：如果之前办理过相关公证，如与父母的亲属关系公证，这也可以作为有力证据。
三、辅助证据与第三方证明
- 家族谱系图：虽然这不是必需材料，但在某些情况下，家族谱系图可以清晰地展示家族成员之间的关系，有助于加强证明。
- 共同生活的照片、信件往来：这些材料虽然不是直接证明，但可以辅助证明亲属关系的存在，尤其是在其他直接证据不足的情况下。
- 第三方证明：如亲戚、邻居或社区工作人员的证言，他们可以提供关于家族成员关系的额外信息。
四、选择开具证明的地点与流程
- 户籍所在地派出所：如果户口一直在同一个户口簿上且无迁移变动，派出所可以依据户籍档案信息开具亲属关系证明。
- 街道办事处或乡镇人民政府：对于户口信息不明晰，但当地基层组织对家庭情况较了解的情况，可以向街道办事处或乡镇人民政府申请开具证明。
- 档案管理部门：如果爷爷或爸爸生前有工作单位，其人事档案中可能有家庭成员关系的记载，可以前往原工作单位的档案管理部门申请查阅并复印相关材料。
- 公证处：如果需要更具法律效力的证明，可以考虑前往公证处进行公证。公证处会根据提供的材料进行核实，并出具公证书。
办理流程：
- 提前了解要求：不同地区和机构对亲属关系证明的格式和内容可能有不同要求，建议提前咨询并了解清楚。
- 提交申请材料：将准备好的所有材料带到所选的开具地点，并按照工作人员的指导进行提交。
- 说明具体用途：有些情况下，开具单位可能会要求说明开具亲属关系证明的具体用途，因此需提前准备好相关说明材料。
- 保持耐心细心：办理过程中务必保持耐心和细心，确保提供的材料真实、完整且符合规定。
- 多准备几份：考虑到后续办理各种事务时可能需要多次提交，建议一次性多开具几份并加盖骑缝章。
五、特殊情况处理
如果因为历史原因或家庭情况特殊，导致直接证明材料缺失或不足，可以考虑通过法律途径解决。例如，可以提起确认亲属关系之诉，通过法院的判决来确认亲属关系。不过，这种情况相对复杂，需要专业的法律知识和诉讼经验，建议在必要时咨询专业律师。
在处理这类问题时，如果遇到任何疑问或困难，都可以直接向我咨询，我会根据你的具体情况提供更具体的指导和帮助。