结论前置：公司辞退员工的书面通知，加盖公章的通知书在法律上更具证明力，是更为合法和稳妥的做法。不过，判断辞退通知书是否合法，还需综合考虑辞退理由、程序、内容、送达方式及工会程序等多个方面。
一、加盖公章的通知书更具法律效力
- 增强法律效力：加盖公章的辞退通知书在法律上被视为公司的正式意思表示，具有更强的约束力。公章作为公司对外承担责任的标志，能够证明该通知书的真实性和合法性，从而有效避免后续可能产生的劳动争议和法律纠纷。
- 明确责任主体：公章能够清晰地表明发出辞退通知的主体是公司，而非个人或其他非授权机构。这有助于在发生争议时，明确责任归属，保护公司和劳动者的合法权益。
- 便于存档和查询：加盖公章的辞退通知书可以作为公司人事管理的重要档案材料，便于日后查询和审计。同时，对于劳动者来说，也是其维护自身权益的重要依据。
二、判断辞退通知书合法性的其他要点
除了是否加盖公章外，判断辞退通知书是否合法，还需考虑以下方面：
辞退理由是否合法：
- 根据《劳动合同法》，用人单位在特定情形下可以辞退员工，如员工严重违反规章制度、严重失职给用人单位造成重大损害等。
- 若辞退理由不成立或不符合法律规定，如因员工提出合理福利待遇诉求而将其辞退，则属于违法辞退。
是否遵循法定程序：
- 用人单位辞退员工应提前三十日以书面形式通知劳动者本人，或额外支付一个月工资后解除劳动合同（针对无过错性辞退）。
- 若未提前通知也未支付额外工资，直接出具辞退通知书，则违反法定程序，可能影响辞退通知书的法律效力。
通知书内容是否明确具体：
- 合法有效的辞退通知书应明确写明辞退原因、依据及生效日期等关键信息。
- 若内容模糊，未明确说明辞退原因或依据，则可能质疑其合法性。
送达方式是否合法：
- 合法送达方式包括直接送达、邮寄送达、公告送达等。
- 若仅通过单位内部公告栏张贴而未采取其他合理送达方式，可能导致送达不合法，进而影响辞退通知书的法律效力。
工会程序是否履行：
- 用人单位单方解除劳动合同时，应事先将理由通知工会，并研究工会的意见，将处理结果书面通知工会。
- 若未履行通知工会的程序，也可能影响辞退通知书的合法性。
三、实际操作建议
- 确保内容合法合规：辞退通知书的内容必须符合法律法规的要求，包括辞退的理由、依据、时间等关键信息。同时，应避免使用侮辱性或歧视性的语言，以免引发不必要的法律纠纷。
- 及时送达并保留证据：辞退通知书应及时送达劳动者本人，并保留好送达的证据。如通过邮寄方式送达，应妥善保管快递单据；如当面送达，可要求劳动者签收确认。
- 咨询法律意见：在制定和发送辞退通知书前，建议用人单位咨询法律意见，以确保通知书的合法性和有效性。若您有任何疑问或需要进一步的法律帮助，请随时向我咨询。
总结：公司辞退员工的书面通知，加盖公章是更为合法和稳妥的做法。但判断辞退通知书是否合法，还需综合考虑辞退理由、程序、内容、送达方式及工会程序等多个方面。用人单位在辞退员工时，应严格遵守法律法规，确保辞退通知书的合法性和有效性。