解除劳动合同通知书是否违法，需根据具体情况判断，不能一概而论。 以下从多个角度进行分析：
一、解除理由的合法性
法定解除事由：根据《劳动合同法》，用人单位单方解除劳动合同必须基于法定事由，如员工严重违反规章制度、不能胜任工作、严重失职营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。若解除通知书中的理由不符合这些法定事由，则可能构成违法解除。
证据充分性：用人单位在解除劳动合同时，必须提供充分的证据证明解除行为的合法性。例如，若以员工旷工为由解除合同，需提供考勤记录等证据。若证据不足或存在瑕疵，则可能影响通知书的效力。
二、解除程序的合规性
提前通知义务：对于非过失性辞退，如劳动者患病或者非因工负伤在规定的医疗期满后不能从事原工作等情形，用人单位需提前三十日以书面形式通知劳动者本人或者额外支付一个月工资后解除劳动合同。若未履行提前通知义务，则可能构成违法解除。
征求工会意见：对于有工会的用人单位，在解除劳动合同前应当事先将理由通知工会，并听取工会的意见。若未征求工会意见或未按照规定程序操作，即使解除理由合法，也可能导致解除行为不合规。
三、通知书的形式和内容
明确具体：解除劳动合同通知书应当具备明确、具体的表述，清晰载明解除劳动合同的意思表示、解除的时间、理由、依据以及员工的救济途径等。若通知书形式不规范或内容不明确，可能影响其合法性和有效性。
无歧义：通知书的内容应无歧义，以确保劳动者能够准确理解其权利和义务。若存在歧义或误导性内容，则可能构成违法解除。
四、违法解除的法律后果
劳动合同继续有效：若法院或劳动仲裁机构认定用人单位的解除行为违法，则原劳动合同继续有效，双方应继续履行。
经济赔偿责任：根据《劳动合同法》第八十七条，用人单位违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
举例说明：
假设某员工因轻微违反公司规章制度被解除劳动合同，但公司未能提供充分证据证明该行为构成严重违反规章制度，且未提前三十日通知员工或额外支付一个月工资。在此情况下，该解除劳动合同通知书可能构成违法解除，员工有权要求继续履行合同或要求公司支付赔偿金。
另一假设中，员工因严重失职给公司造成重大损害被解除劳动合同，公司提供了充分证据证明该行为的存在及造成的损失，且按照法定程序进行了操作。在此情况下，该解除劳动合同通知书可能是合法的。
建议：
对于劳动者而言，在收到解除劳动合同通知书后，应仔细审查解除理由、程序以及通知书的形式和内容。如有异议或争议，应及时向用人单位提出并寻求解决方案。若无法协商解决，可依法向劳动仲裁机构或法院提起仲裁或诉讼。
对于用人单位而言，在解除劳动合同时应严格遵守法律法规和法定程序，确保解除行为的合法性和有效性。同时，应妥善保管相关证据材料以备不时之需。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。