继承人父母去世，如何出具证明，证明他们的关系

继承案件中应当提供的证据包括继承法律关系成立的证明；被继承人死亡证明书；公证遗嘱等。在民事诉讼中，当事人对于自己提出的主张，应当由其自己提供相应的证据。法律依据：《民事诉讼法》第六十七条
当事人对自己提出的主张，有责任提供证据。
当事人及其诉讼代理人因客观原因不能自行收集的证据，或者人民法院认为审理案件需要的证据，人民法院应当调查收集。
人民法院应当按照法定程序，全面地、客观地审查核实证据。
第六十九条
人民法院收到当事人提交的证据材料，应当出具收据，写明证据名称、页数、份数、原件或者复印件以及收到时间等，并由经办人员签名或者盖章。

法律分析：应该提交下列证据：
1、公安机关或所在单位出具的被继承人死亡证明书。
2、被继承人遗产的种类、数量、金额、遗产由谁占有、使用、收益、保管的证明材料。
3、被继承人生前婚姻状况，生育和抚育子女的证明材料，被继承人的直系血亲、法律拟制血亲或与之有密切关系的旁系亲属的姓名、性别、年龄、工作单位和住址等证明材料，以及他们对被继承人所尽义务的证明材料。
5、被继承人生前立有遗嘱的，应提供遗嘱原件。法律依据：《中华人民共和国民法典》
第一千一百三十三条 自然人可以依照本法规定立遗嘱处分个人财产，并可以指定遗嘱执行人。
自然人可以立遗嘱将个人财产指定由法定继承人中的一人或者数人继承。自然人可以立遗嘱将个人财产赠与国家、集体或者法定继承人以外的组织、个人。自然人可以依法设立遗嘱信托。
第一千一百三十四条 自书遗嘱由遗嘱人亲笔书写，签名，注明年、月、日。
第一千一百三十五条 代书遗嘱应当有两个以上见证人在场见证，由其中一人代书，并由遗嘱人、代书人和其他见证人签名，注明年、月、日。
第一千一百三十七条 以录音录像形式立的遗嘱，应当有两个以上见证人在场见证。遗嘱人和见证人应当在录音录像中记录其姓名或者肖像，以及年、月、日。
第一千一百三十八条 遗嘱人在危急情况下，可以立口头遗嘱。
口头遗嘱应当有两个以上见证人在场见证。危急情况消除后，遗嘱人能够以书面或者录音录像形式立遗嘱的，所立的口头遗嘱无效。
第一千一百三十九条 公证遗嘱由遗嘱人经公证机构办理。

亲属关系证明可去户口所在地派出所办理。
一、办理流程：
(一)申请人提交相关材料；
(二)受理业务公安派出所审核后办理。
二、申请材料居民身份证、户口本、出生医学证明等相关证明材料。