解除合同证明加盖公司公章、合同专用章通常是有效的，在特定情况下，人力资源部门章也可能被认可。

在商业活动和劳动关系等场景中，解除合同证明的盖章效力是一个重要问题。公司公章是企业的重要象征，具有最高的法律效力。公章代表着公司的意志和行为，加盖公章的解除合同证明，表明该解除行为是公司的正式决策和行为，对公司具有完全的约束力。无论是对内还是对外，公章的使用都具有权威性和公信力，在法律上是被广泛认可的。

合同专用章也是常见且有效的盖章选择。合同专用章专门用于合同相关事务，在签订、变更、解除合同等方面具有特定的用途。当加盖合同专用章在解除合同证明上时，同样能够证明该解除行为是基于合同关系而产生的，并且是公司在合同事务处理上的正式意思表示。在涉及合同纠纷等法律问题时，合同专用章的效力也能得到法律的支持。

此外，在劳动关系中，人力资源部门章在一定情况下也可能被认可。人力资源部门负责公司的人事管理工作，包括员工的入职、离职等事务。当涉及员工劳动合同的解除时，加盖人力资源部门章的解除合同证明，通常可以证明该解除行为是公司在人事管理方面的操作。不过，其效力可能相对公章和合同专用章稍弱，可能需要结合其他证据来综合判断其证明力。

需要注意的是，不同的合同类型和具体情况可能会对盖章的要求有所不同。例如，在一些重要的商业合同解除中，可能要求必须加盖公章；而在一些日常的业务往来合同中，合同专用章可能就足够了。同时，如果合同中对解除合同证明的盖章有明确约定，那么就应当按照合同约定来执行，以确保解除合同证明的有效性。

法律依据：

《中华人民共和国民法典》 第五百六十二条

当事人协商一致，可以解除合同。

当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。

《中华人民共和国民法典》 第五百六十三条

有下列情形之一的，当事人可以解除合同:

(一)因不可抗力致使不能实现合同目的；

(二)在履行期限届满前，当事人一方明确表示或者以自己的行为表明不履行主要债务；

(三)当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；

(四)当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；

(五)法律规定的其他情形。

以持续履行的债务为内容的不定期合同，当事人可以随时解除合同，但是应当在合理期限之前通知对方。