在解答关于“解除劳动关系通知书应该盖什么章”的问题时，我们首先要明确的是，解除劳动关系通知书作为一份正式的法律文件，其盖章应当具有法律效力，能够代表公司的真实意愿和决策。

一、盖章的基本原则

1. 真实性：所盖的章必须是公司真实有效的公章或合同专用章，以确保文件的真实性和合法性。
2. 权威性：盖章应代表公司的正式决策，通常由公司法定代表人或其授权的代表进行。

二、具体盖章建议

1. 公司公章：

   • 公司公章是公司最具权威性的印章，代表公司的整体意志和决策。
   • 在解除劳动关系通知书上加盖公司公章，可以确保文件的正式性和法律效力。

2. 合同专用章（如适用）：

   • 如果公司有专门的合同专用章，且该章在合同签订和解除等事务中具有法律效力，那么也可以考虑使用。
   • 但需注意，合同专用章的使用范围可能受公司章程或内部规定的限制，需确保符合相关规定。

三、注意事项

1. 避免个人私章：

   • 解除劳动关系通知书不应加盖个人私章，因为个人私章无法代表公司的整体意志和决策。

2. 确保盖章人权限：

   • 加盖公章或合同专用章的人应具有相应的权限，通常是公司法定代表人或其授权的代表。
   • 如果盖章人无权代表公司进行决策，那么所盖的章可能无效。

3. 文件内容与盖章一致：

   • 解除劳动关系通知书的内容应与盖章的意愿一致，避免出现内容与盖章不符的情况。

四、案例参考

虽然您提供的参考信息中涉及了一个关于解除劳动关系通知书的争议案例，但该案例主要关注的是公章的真实性和证明内容，而非盖章的类型。从该案例中我们可以看出，如果公章是真实的，但证明内容存在争议，法院会综合考虑其他证据来判定事实。因此，在盖章时，我们更应关注的是盖章的真实性和合法性，以及文件内容与盖章意愿的一致性。

五、总结

综上所述，解除劳动关系通知书应加盖公司公章或合同专用章（如适用），以确保文件的正式性和法律效力。同时，需确保盖章人具有相应的权限，且文件内容与盖章意愿一致。在盖章前，建议仔细审查文件内容，确保无误后再进行盖章。