合同解除证明上通常是需要加盖公章的，但并非绝对，加盖合同专用章、人事专用章或法定代表人签字也可使证明生效。以下是对这一问题的详细分析：
一、公章的法律效力
公章是单位对外行使权力、承担责任的重要标志，具有最高的法律效力。在合同解除证明上加盖公章，表明该证明是单位的真实意思表示，能够代表单位认可合同解除这一事实，并且愿意承担因合同解除而产生的相应法律后果。因此，加盖公章是最常见且具有最强证明效力的做法。
二、其他有效印章
除了公章外，合同专用章和人事专用章在特定情况下也具有法律效力：
合同专用章：主要用于单位对外签订、履行合同等相关事务。在涉及合同解除事宜时，加盖合同专用章也是常见且有效的做法，它体现了与合同相关的特定性和专业性，表明该证明与合同事务紧密相关，是对合同解除情况的正式确认。
人事专用章：在一些规模较大的公司中，可能会单独设立人事专用章，用于处理与人事相关的事务。在解除劳动合同时，加盖人事专用章同样可以证明公司与个人间解除劳动合同关系的事实。
三、法定代表人签字的效力
若用人单位法定代表人在合同解除证明上签字，也可使证明生效。法定代表人代表公司行使职权，其签字行为视为公司行为，因此具有法律效力。
四、注意事项
遵循约定：若合同双方另有约定，比如约定使用特定的印章或者签字方式等，则应按照约定执行。
合规性：印章的使用应当符合单位内部的印章管理制度，确保盖章行为的合法性和规范性。避免使用非法或无效的印章，以免引发法律纠纷。
证明内容：合同解除证明的内容应当真实、准确，明确合同解除的原因、时间、双方的权利义务等关键信息。这有助于减少后续的法律纠纷和争议。
五、建议
为了确保合同解除证明的法律效力和避免不必要的法律纠纷，建议尽量加盖公章。如果公司没有公章或者出于其他原因无法加盖公章，可以考虑使用合同专用章、人事专用章或法定代表人签字等方式来确认合同解除的事实。但无论采用哪种方式，都应当确保印章或签字的合法性和有效性，并遵循合同双方的约定和单位内部的印章管理制度。
希望以上分析能对您有所帮助。如果您在合同解除方面还有其他疑问或需要进一步的法律帮助，请随时向我咨询。