解除劳动合同通知书是否合法，需结合具体情况判断，不能一概而论。以下从多个角度详细分析：
一、解除理由的合法性
法定解除事由：根据《中华人民共和国劳动合同法》的相关规定，单位单方解除劳动合同必须基于法定的解除事由，如员工严重违反用人单位的规章制度、不能胜任工作、严重失职营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。若解除通知书上载明的解除理由不符合这些法定事由，或者单位无法提供充分证据证明这些事由确实存在，那么该解除通知书可能被认定为不合法。
证据充分性：单位在解除劳动合同时，必须有充分的证据证明解除理由的合法性。例如，若员工多次旷工违反了单位明确公示的考勤制度，单位需提供相应的考勤记录作为证据。若缺乏合法依据或证据不足，解除行为将被认定为不合法。
二、解除程序的合规性
通知义务：单位在单方解除劳动合同时，通常需要提前通知劳动者。对于非过失性辞退，如劳动者患病或者非因工负伤在规定的医疗期满后不能从事原工作等情形，单位需提前三十日以书面形式通知劳动者本人或者额外支付一个月工资后解除劳动合同。若单位未履行通知义务，解除行为可能被认定为不合法。
工会意见：对于有工会的用人单位，解除劳动合同前应当事先将理由通知工会，并听取工会的意见。如果单位未征求工会意见或未按照规定程序操作，即使解除理由合法，也可能导致解除行为不合规。
三、通知书的形式和内容
形式规范：解除劳动合同通知书应当采用书面形式，并确保通知实际送达（如邮寄凭证、签收记录）。口头通知无效，且通知书的形式应规范，避免使用模糊表述导致争议。
内容明确：通知书应清晰载明解除劳动合同的意思表示、解除的时间、理由、依据以及员工的救济途径等。内容应无歧义，以确保劳动者能够准确理解其权利和义务。若通知书内容不明确或存在歧义，可能影响其合法性和有效性。
四、法律后果与应对策略
违法解除的法律后果：若解除通知书被认定为不合法，用人单位可能面临支付赔偿金等法律后果。根据《中华人民共和国劳动合同法》第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
劳动者的应对策略：劳动者在收到解除劳动合同通知书后，应仔细审查解除理由、程序以及通知书的形式和内容。如有异议或争议，可以及时收集证据并咨询专业律师（即向我咨询），以维护自己的合法权益。在法定期限内（通常为一年）向劳动仲裁机构申请仲裁，主张自己的权利。
总结与建议：解除劳动合同通知书的合法性取决于解除理由的合法性、解除程序的合规性以及通知书形式和内容的规范性。劳动者在收到此类通知书时，应仔细审查并咨询专业律师（即向我咨询）以了解自己的权益和应对策略。同时，用人单位在解除劳动合同时也应严格遵守法律法规，确保解除行为的合法性和有效性，以避免不必要的法律纠纷和损失。