辞退通知书确实需要加盖公司公章。以下是对这一问题的详细解答：

首先，从法律效力角度来看，辞退通知书是公司正式通知员工解除劳动关系的文件，它具有一定的法律效力。为了确保这份文件的正式性和权威性，加盖公司公章是必要的。公章是公司身份和权力的象征，加盖公章意味着公司对辞退通知书的认可和负责。

其次，从实际操作角度来看，加盖公章可以避免一些不必要的纠纷和误解。如果辞退通知书没有加盖公章，员工可能会质疑其真实性和有效性，甚至可能认为这是公司某个员工的个人行为，而非公司的正式决定。这可能导致员工对公司产生不信任感，进而引发劳动纠纷或法律诉讼。

再者，从案例分析的角度来看，虽然存在员工利用职务之便自行加盖公章的情况（如您提供的参考信息中的案例），但这并不能否定辞退通知书需要加盖公章的必要性。在正常情况下，公司应该严格管理公章的使用，确保辞退通知书等重要文件在加盖公章前已经经过合法、合规的审批流程。同时，公司也可以通过其他方式（如员工签字确认、发送电子邮件或短信通知等）来辅助证明辞退通知书的真实性和有效性。

最后，需要强调的是，加盖公章只是确保辞退通知书法律效力的一种方式，但并非唯一方式。在实际操作中，公司还可以结合其他措施来确保辞退过程的合法性和合规性，如与员工进行面谈、记录辞退原因和过程、提供辞退补偿等。

综上所述，辞退通知书需要加盖公司公章以确保其正式性、权威性和法律效力。同时，公司也应该加强公章管理，确保辞退通知书等重要文件在加盖公章前已经经过合法、合规的审批流程。