核心结论：解除劳动合同通知书没有加盖公章，其法律效力可能受到影响，但并非绝对无效，需结合具体情况判断。以下是具体分析：

1. 公章的法律意义
   根据《劳动合同法》及相关规定，用人单位作出的解除劳动合同决定属于单方法律行为，需以书面形式通知劳动者。公章是用人单位对外作出意思表示的重要凭证，加盖公章通常能证明通知的正式性和权威性。若通知书未加盖公章，可能被劳动者质疑其真实性或效力，尤其在发生劳动争议时，用人单位需承担更重的举证责任。

2. 未加盖公章的效力认定

   • 若通知书有其他有效标识：如用人单位法定代表人或授权负责人签字，且劳动者能通过其他证据（如工资发放记录、工作交接单等）证明解除行为系用人单位作出，则通知书仍可能被认定为有效。
     
   • 若完全无公章或签字：通知书可能因缺乏形式要件被认定为无效，劳动者可主张用人单位未依法解除劳动合同，要求继续履行合同或支付违法解除赔偿金。
     
   • 特殊情形：若用人单位通过邮件、短信等电子方式发送解除通知，且能证明发送主体为用人单位（如使用单位注册的邮箱或账号），可能被认定为有效，但需结合具体证据判断。

3. 实务建议

   • 对用人单位：
     
     • 解除劳动合同通知书务必加盖公章或由法定代表人/授权负责人签字，避免因形式瑕疵引发争议。
       
     • 若已发送未盖章的通知书，可补充出具加盖公章的书面说明，或通过其他方式（如邮件、短信）确认解除行为。
       
   • 对劳动者：
     
     • 收到未盖章的通知书时，可要求用人单位补盖公章或出具正式文件，并保留沟通记录。
       
     • 若用人单位拒绝补正，可收集其他证据（如工作安排调整、工资停发等）证明解除事实，并通过劳动仲裁维护权益。

总结：公章缺失可能影响解除通知的效力，但并非绝对否定其法律效力。建议根据具体情况补充证据或完善手续，以降低法律风险。如有进一步疑问，可直接向我咨询具体操作方案。