在解除劳动合同时，公司公章的使用并非绝对要求合同主体的印章，但使用公司公章或劳动合同专用章是更为稳妥和具有法律效力的做法。以下是对此问题的详细分析：

一、公司公章的法律效力

公司公章是企业的法定印章，代表企业的最高效力和全面授权。在解除劳动合同时，加盖公司公章能够充分体现该解除行为是企业的正式意思表示，具有最强的法律效力和公信力。这有助于劳动者及其他相关机构（如劳动行政部门、新的用人单位等）确认解除劳动合同的真实性和权威性。

二、劳动合同专用章的法律效力

劳动合同专用章是企业为专门处理劳动合同相关事宜而刻制的印章，其效力仅针对劳动合同相关事务。使用劳动合同专用章来加盖解除劳动合同的证明，明确表明该证明是关于劳动合同方面的文件，是企业在劳动合同管理范围内做出的意思表示，同样具有法律效力。

三、其他印章的使用情况

1. 人事部门章：虽然部分企业在实际操作中会使用人事部门章，但严格来说，仅加盖人力资源部门章的解除劳动合同证明可能在某些情况下不被认可，因为其对外并不具有代表企业的全面法律效力。
2. 法定代表人或授权代表签字盖章：根据《劳动合同法》的规定，解除劳动合同应当经用人单位与劳动者协商一致，并在书面形式上签字或盖章确认。这里的“盖章”可能指的是公司公章或劳动合同专用章，但也可以是法定代表人或其授权代表的亲笔签名（在某些情况下，签名可能足以代表企业的意思表示，但为确保法律效力，建议同时盖章）。

四、实际操作建议

1. 优先使用公司公章或劳动合同专用章：为确保解除劳动合同证明的法律效力和公信力，建议优先使用公司公章或劳动合同专用章。
2. 遵循当地法律法规和用人单位规定：不同地区的劳动法律法规可能存在差异，用人单位的内部规定也可能对印章使用有具体要求。因此，在实际操作中应咨询当地的劳动法律专业人士或与用人单位的人力资源部门沟通确认。
3. 确保文件真实性和合法性：无论是盖章还是签字，都应确保文件的真实性和合法性，避免产生不必要的法律纠纷。

五、可能存在的法律后果

如果解除劳动合同的证明上未加盖具有法律效力的印章（如公司公章或劳动合同专用章），可能导致该证明在法律上不被认可，从而引发劳动纠纷。例如，劳动者可能因此无法顺利办理离职手续、领取经济补偿或办理失业保险等。

综上所述，在解除劳动合同时，虽然并非绝对要求使用合同主体的印章（即公司公章），但为了确保法律效力和避免潜在纠纷，建议优先使用公司公章或劳动合同专用章。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。