公司法人发出书面解除劳动合同的通知，原则上需要加盖公司公章或合同专用章，但在特定情况下法定代表人签字也可产生法律效力。具体分析如下：

1. 一般原则：盖章的必要性
   根据《劳动合同法》及《民法典》相关规定，公司作为法人主体对外实施法律行为时，通常需通过加盖公章或合同专用章来确认文件效力。解除劳动合同属于公司单方解除劳动关系的重要法律行为，涉及劳动者重大权益，因此加盖公章是证明公司真实意思表示的最直接方式，可有效避免因个人签字引发的效力争议。

2. 例外情形：法定代表人签字的效力
   若书面通知由公司法定代表人本人签字（无需加盖公章），亦可产生法律效力。依据《民法典》第六十一条，法定代表人以公司名义从事的民事活动，其法律后果由公司承受。因此，法定代表人签字本身即代表公司意志，但需满足以下条件：

   • 签字人确为公司在工商登记的法定代表人；
     
   • 签字内容明确体现解除劳动合同的意思表示；
     
   • 签字行为未超出法定代表人权限范围（如未被公司章程或股东会决议限制）。

3. 实务建议

   • 优先选择盖章：为最大限度降低法律风险，建议公司同时加盖公章并由法定代表人签字，或通过公司授权的其他负责人签字并附授权文件。
     
   • 留存证据：无论选择盖章还是签字，均需保留通知原件、送达凭证（如劳动者签收记录、邮寄回执等），以证明解除程序的合法性。
     
   • 避免形式瑕疵：若仅由部门负责人或人力资源专员签字，可能因缺乏公司授权而被认定为无效，此时需补充公司盖章或授权文件。

总结：公司法人发出书面解除通知时，盖章是最稳妥的方式，但法定代表人签字在符合法定条件时亦有效。具体操作需结合公司章程、授权情况及实务风险综合判断。如有进一步疑问，可直接向我咨询。