被继承人和父母的关系证明，通常需要前往被继承人户籍所在地的公安机关户籍科办理。以下是具体的办理步骤和所需材料：

办理步骤：

1. 准备材料：首先，需要准备好申请人的《居民身份证》和《户口簿》。若申请人已注销户口，则需提交原户籍地公安机关出具的户籍记载证明。同时，如果申请人所在单位有人事部门，可以出具一份亲属关系证明，以进一步确认申请人与被继承人之间的亲属关系。

2. 前往户籍科：携带上述材料，前往被继承人户籍所在地的公安机关户籍科。在户籍科，向工作人员说明需要开具被继承人与父母的关系证明，并提交准备好的材料。

3. 等待核实与出具证明：户籍科工作人员会根据提交的材料和户籍档案进行核实。核实无误后，会出具一份正式的亲属关系证明，并加盖户籍管理公章。

所需材料：

• 申请人的《居民身份证》和《户口簿》（若已注销户口，则提交户籍记载证明）
• 申请人所在单位人事部门出具的亲属关系证明（如有）
• 若委托他人代为办理，还需提交《授权委托书》及本人的《居民身份证》

注意事项：

• 办理时长可能因核实情况而定，建议提前安排好时间。
• 如果被继承人与父母的关系在户籍档案中有明确记载，那么办理过程会相对顺利。
• 如果遇到特殊情况或疑难问题，可以向户籍科工作人员咨询或寻求专业律师的帮助。

希望以上信息能对您有所帮助。如果您在办理过程中遇到任何问题或需要进一步的法律咨询，请随时向我提问。