单位发出的解除通知书在以下情况不属于违法行为：

1. 员工存在严重违反用人单位规章制度的行为：

   • 根据《劳动合同法》第三十九条的规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。这种情况下，单位发出的解除通知书是合法的。例如，员工多次无故旷工、严重违反工作纪律或操作规程，给单位造成重大损失等。单位在解除前应确保规章制度已经过民主程序制定，并向员工公示或告知，且员工的行为确实严重违反了这些规章制度。

2. 员工存在严重失职、营私舞弊，给用人单位造成重大损害的行为：

   • 同样依据《劳动合同法》第三十九条，劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。这要求员工的行为必须达到“严重”和“重大损害”的程度，单位在解除前应收集充分证据证明员工的行为及造成的损害。

3. 员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的：

   • 根据同一法条，劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的，用人单位可以解除劳动合同。单位在解除前应证明员工的行为确实对工作任务造成了严重影响，或者已经提出改正要求而员工拒不改正。

4. 员工以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的：

   • 依据《劳动合同法》第三十九条，因劳动者欺诈、胁迫或乘人之危导致劳动合同无效的，用人单位可以解除劳动合同。单位在解除前应确保有充分证据证明员工存在欺诈、胁迫或乘人之危的行为。

5. 员工被依法追究刑事责任的：

   • 根据《劳动合同法》第三十九条，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。这包括员工被判处刑罚、被劳动教养（注：劳动教养制度已废止，但类似情形如被强制隔离戒毒等可能被视为类似情况，需结合具体法律法规判断）或被其他法律法规规定为追究刑事责任的情形。

6. 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，且用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后：

   • 依据《劳动合同法》第四十条，这种情况下单位可以解除劳动合同，但需提前三十日以书面形式通知劳动者本人或者额外支付一个月工资。单位在解除前应确保已经与劳动者进行了协商，并确实无法就变更劳动合同内容达成协议。

在发出解除通知书时，单位还需注意以下几点以确保合法性：

• 解除通知书应明确解除劳动合同的原因、依据和解除日期；
• 解除通知书应送达员工本人，并保留送达证据；
• 如涉及经济补偿或赔偿，单位应按照法律法规的规定进行计算和支付；
• 单位应确保解除行为不违反法律法规的强制性规定和劳动合同的约定。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。