解除劳动合同通知书在以下情况下可被认定为程序违法：
一、未履行法定通知程序
未提前通知或支付代通知金：
- 根据《劳动合同法》第四十条，在特定情形下（如劳动者患病、不能胜任工作或劳动合同订立时的客观情况发生重大变化），用人单位应提前三十日以书面形式通知劳动者本人或额外支付一个月工资后解除劳动合同。若未履行此义务，即构成程序违法。
- 示例：公司以劳动者不能胜任工作为由解除合同，但未提前三十日通知，也未支付代通知金，该解除行为程序违法。
未通知工会或未补正工会程序：
- 用人单位单方解除劳动合同前，应事先将理由通知工会，并研究工会的意见。若未通知工会或未补正该程序，解除行为同样违法。
- 示例：公司直接向劳动者发出解除通知，未事先通知工会，劳动者可以主张解除程序违法。
二、送达方式不当导致劳动者未实际收到
- 送达方式需确保劳动者实际收到：邮寄需签收、电子送达需确认。若用人单位未采取合理送达方式，导致劳动者未实际收到解除通知，该解除行为程序违法。
- 示例：公司通过普通邮件寄送解除通知，劳动者未收到，且公司无法证明邮件已送达，劳动者可以主张解除程序违法。
三、特定情形下未履行额外程序要求
经济性裁员未履行报告程序：
- 根据《劳动合同法》第四十一条，用人单位进行经济性裁员时，需提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，方可裁减人员。若未履行报告程序，解除行为程序违法。
- 示例：公司进行经济性裁员，但未向劳动行政部门报告，劳动者可以主张解除程序违法。
涉及特殊保护群体的额外程序：
- 对于孕期、产期、哺乳期的女职工，以及工伤医疗期及丧失或部分丧失劳动能力的职工等特殊保护群体，用人单位在解除劳动合同时需遵循更严格的程序要求。若未履行，解除行为程序违法。
- 示例：公司以女职工在孕期不能胜任工作为由解除合同，但未提供充分证据证明，且未履行特殊保护程序，劳动者可以主张解除程序违法。
四、法律后果与救济途径
违法解除的法律后果：用人单位违法解除劳动合同的，劳动者有权要求继续履行劳动合同或者要求用人单位支付赔偿金（2N）。
示例：劳动者被违法解除后，可以选择要求公司恢复劳动关系或支付赔偿金。
救济途径：劳动者可以向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。
建议：用人单位在解除劳动合同时，应严格遵守法律法规规定的程序要求，确保解除行为的合法合规性。劳动者在收到解除通知后，也应及时咨询专业律师，了解自身权益并寻求法律救济。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。