解除劳动合同证明加盖公司劳资专用章，在多数情况下是合法的，但具体是否合法需结合公司章程、印章管理规定及实际操作情况综合判断。以下从不同角度进行分析：

1. 从印章效力角度：

   • 劳资专用章通常用于公司内部劳动人事相关事务，如工资发放、考勤记录、劳动合同管理等。若公司章程或内部规定明确授权劳资专用章可用于签署解除劳动合同证明，则该证明加盖此章具有法律效力。
   • 若公司章程或内部规定未明确授权，但实际操作中公司长期使用劳资专用章处理此类事务，且未引发争议或被相关部门认定为无效，那么在实践中，该证明也可能被视为有效。然而，这种做法存在法律风险，因为缺乏明确的授权依据。

2. 从法律规定角度：

   • 根据《劳动合同法》及相关规定，解除劳动合同证明应当由用人单位出具，并加盖用人单位公章或合同专用章。这是为了确保证明的真实性和权威性。
   • 劳资专用章并非法定必须使用的印章类型，因此，在严格意义上，仅加盖劳资专用章可能不完全符合法律规定。但如前所述，若公司内部有明确规定或长期实践，且未引发争议，该证明仍可能被接受。

3. 从实际操作角度：

   • 为了避免潜在的法律风险，建议用人单位在出具解除劳动合同证明时，尽量使用公章或合同专用章。
   • 若因特殊情况需使用劳资专用章，应确保公司章程或内部规定中有明确授权，并在证明中注明“本证明加盖公司劳资专用章，与加盖公章具有同等法律效力”等类似表述，以增强证明的权威性和可信度。

建议：

• 用人单位应审查公司章程和内部规定，明确劳资专用章的使用范围和权限。
• 在出具解除劳动合同证明时，优先使用公章或合同专用章。
• 若确需使用劳资专用章，应确保有明确的授权依据，并在证明中作出相应说明。

如有任何疑问或需要进一步的法律建议，请随时向我咨询。