解除劳动合同通知书陈述出现瑕疵，并不一定构成违法解除。这需要结合瑕疵的具体内容、对劳动者权益的影响以及用人单位解除劳动合同的合法性进行综合判断。以下从不同角度进行分析：

1. 瑕疵内容不影响解除合法性

若通知书中的瑕疵仅为表述不清、格式错误或非关键性信息遗漏，且不影响用人单位解除劳动合同的合法性（如劳动者确实存在严重违反规章制度、不能胜任工作等法定解除情形），则通常不构成违法解除。此时，瑕疵更多属于程序或形式上的问题，不影响实体权利的处理。

举例：用人单位在通知书中误将“严重违反公司规章制度”写为“一般违反公司规章制度”，但劳动者实际行为确实构成严重违反，且用人单位有充分证据证明。此时，瑕疵不影响解除的合法性。

2. 瑕疵内容导致解除理由不成立

若通知书中的瑕疵导致解除理由不成立（如将法定解除情形误写为非法定情形，或虚构解除理由），则可能构成违法解除。此时，用人单位需承担违法解除的法律后果，包括支付赔偿金等。

法律依据：

• 《劳动合同法》第三十九条、第四十条明确规定了用人单位可以解除劳动合同的法定情形。
• 若解除理由不符合法定情形，则属于违法解除。

举例：用人单位在通知书中以“劳动者性格不合”为由解除劳动合同，但“性格不合”并非法定解除情形。此时，解除行为可能构成违法解除。

3. 瑕疵内容侵犯劳动者权益

若通知书中的瑕疵侵犯了劳动者的合法权益（如未告知劳动者解除理由、未听取劳动者申辩等），则可能构成违法解除。此时，用人单位不仅需承担违法解除的法律后果，还可能面临行政处罚或民事赔偿。

法律依据：

• 《劳动合同法》第四十三条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。
• 若用人单位未履行法定程序或侵犯劳动者权益，则可能构成违法解除。

举例：用人单位在未通知工会的情况下单方解除劳动合同，且通知书中未载明解除理由。此时，解除行为可能因程序违法而构成违法解除。

法律建议

1. 审查通知书内容：用人单位在发出解除劳动合同通知书前，应仔细审查通知书内容，确保解除理由合法、表述清晰、程序合规。
2. 保留证据：用人单位应保留与解除劳动合同相关的证据（如规章制度、考核记录、劳动者申辩材料等），以备不时之需。
3. 咨询专业律师：若对解除劳动合同的合法性存在疑虑，建议及时咨询专业律师，避免因程序或实体上的瑕疵而构成违法解除。

总结：解除劳动合同通知书陈述出现瑕疵，并不一定构成违法解除。关键在于瑕疵是否影响解除的合法性、是否侵犯劳动者权益。若存在疑虑，建议及时咨询专业律师以规避法律风险。如有具体法律问题，可直接向我咨询。