核心结论：在父母去世多年且相关证件灭失的情况下，可通过以下途径开具亲属证明以继承遗产：

1. 向公安机关申请户籍证明
   可前往父母生前户籍所在地的公安机关（派出所或户籍科），申请调取户籍档案。户籍档案中通常记载家庭成员关系，包括父母与子女的亲属关系。若档案未被销毁，公安机关可出具《户籍证明》或《亲属关系证明》，明确继承人与被继承人的身份关系。
   注意：若户籍因拆迁等原因已注销，需提供父母原户籍地址、身份证号（如有）、死亡时间等信息，协助公安机关查找档案。

2. 通过人事档案或单位证明补充
   若父母生前有工作单位，可联系其原单位的人事部门，申请调取人事档案。档案中可能包含《职工登记表》《履历表》等材料，其中会记载家庭成员信息（如配偶、子女姓名）。单位可据此出具亲属关系证明。
   适用场景：适用于父母为企事业单位退休人员或在职期间去世的情况。

3. 利用公证处调查核实
   若上述途径无法获取证明，可向公证处申请办理继承权公证。公证处会启动调查程序，通过以下方式核实亲属关系：

   • 走访父母生前居住地的居委会/村委会，请求出具亲属关系证明；
     
   • 查询父母生前的医疗记录、社保记录等，间接证明子女身份；
     
   • 要求其他继承人（如兄弟姐妹）配合出具书面声明，确认亲属关系。
     关键点：公证处出具的《继承权公证书》可直接作为继承遗产的合法依据，无需额外开具亲属证明。

4. 诉讼途径解决争议
   若其他继承人对继承权存在争议，或无法通过上述方式证明亲属关系，可向法院提起继承纠纷诉讼。法院会依职权调查取证，包括：

   • 委托鉴定机构对现有材料（如旧照片、信件、证人证言）进行司法鉴定；
     
   • 调取父母生前的银行账户、房产交易记录等，间接推断亲属关系；
     
   • 要求被告方提供反驳证据，若其无法举证，则法院可能采纳原告主张。
     结果：法院判决可直接确认继承权，无需依赖亲属证明。

操作建议：

1. 优先尝试公安机关和单位档案途径，成本较低且效率较高；
   
2. 若证明材料不完整，可同步向公证处申请调查，公证处的公信力较强；
   
3. 涉及多继承人或复杂财产时，建议提前咨询律师，制定诉讼策略。
   

如有进一步疑问，可直接向我提问，我会结合具体案例为您详细分析。