公司出具的解除劳动关系证明书，应当加盖公司公章，而非人事章。以下从法律要求、公章与人事章的区别、实务操作建议三个角度进行详细说明：

1. 法律要求：公章具有法定效力

根据《劳动合同法》第五十条及《劳动合同法实施条例》第二十四条，用人单位在解除或终止劳动合同时，应当出具解除或终止劳动合同的证明，且该证明需写明劳动合同期限、解除或终止劳动合同的日期、工作岗位、在本单位的工作年限等内容。
法律虽未明确规定必须加盖“公司公章”，但根据《民法典》及公司法相关规定，公司公章是法人权利的象征，代表公司的正式意志，在对外文件（如解除劳动关系证明）上加盖公章，具有最高的法律效力，能够确保文件的真实性和权威性。
若仅加盖人事章（如“人力资源部章”），可能因人事部门仅为公司内部职能部门，其印章效力不足以对外代表公司意志，导致证明书的法律效力存疑，甚至可能被劳动仲裁或法院认定为无效文件。

2. 公章与人事章的区别：效力范围不同

• 公司公章：适用于公司对外所有正式文件，包括合同、证明、公告等，具有对外代表公司的法律效力。
  
• 人事章：通常仅用于公司内部人事管理文件（如考勤表、内部通知等），其效力范围限于公司内部，对外不具有代表公司的法律效力。
  解除劳动关系证明书属于对外文件（需交付劳动者，可能用于办理失业登记、社保转移等），因此必须加盖公司公章，以确保其对外效力。

3. 实务操作建议：避免风险，规范用章

• 优先使用公章：无论公司规模大小，解除劳动关系证明书均应加盖公司公章，避免因用章不当引发纠纷。
  
• 若必须使用人事章：需满足以下条件：
  
  • 公司章程或内部规章制度明确授权人事部门使用人事章对外出具解除劳动关系证明；
    
  • 证明书中明确注明“本证明书加盖人事章与加盖公司公章具有同等效力”；
    
  • 劳动者书面同意接受加盖人事章的证明书（但实务中劳动者可能拒绝，导致操作困难）。
    
• 留存用章记录：公司应建立用章管理制度，明确解除劳动关系证明书的用章流程，并留存用章记录，以备后续核查。

总结

为确保解除劳动关系证明书的法律效力，避免因用章不当引发劳动争议，公司应优先加盖公司公章。若因特殊原因需使用人事章，需满足严格条件并留存证据，但实务中不建议采用此方式。
如有其他劳动法相关问题，欢迎直接向我咨询。