口头通知解除无固定期限合同员工，是否属于违法解除，需根据具体情况及法律规定来判断。以下从不同角度进行分析：

1. 双方协商一致的情况：

   • 若用人单位与劳动者就解除无固定期限劳动合同达成真实、明确的合意，且该合意不违反法律法规的强制性规定，即使采用口头形式，也不属于违法解除。但为防范后续纠纷，建议及时签订书面协议明确相关事宜，如解除条件、经济补偿等。

2. 用人单位过失性辞退的情况：

   • 当劳动者存在严重违反用人单位规章制度、严重失职等行为时，用人单位有权进行过失性辞退。此时，法律未明确规定必须采用书面形式，因此口头辞退在符合法定条件的情况下是合法的。但同样，为避免争议，建议采用书面形式并保留相关证据。

3. 用人单位无过失性辞退的情况：

   • 若用人单位因经济性裁员、劳动者患病或非因工负伤等无过失性原因需要解除无固定期限劳动合同，则必须遵循法定程序，包括提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后解除劳动合同。此情况下，口头辞退不符合法律规定，构成违法解除。用人单位需承担法律责任，如支付赔偿金等。
   • 赔偿金计算标准：根据《中华人民共和国劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。赔偿金则为经济补偿标准的二倍。

4. 劳动者口头解除的情况：

   • 劳动者在用人单位存在未提供劳动保护、未及时足额支付劳动报酬等法定情形时，可以口头提出解除劳动合同，这是其行使法定权利的方式，不属于违法解除。但若劳动者违反服务期约定或竞业限制等义务，仅口头解除可能构成违法，需承担相应法律责任。

法律建议与实践指导：

• 采用书面形式：为避免法律风险和纠纷，建议用人单位在解除劳动合同时一律采用书面形式，并明确双方的权利义务、解除条件及经济补偿等事宜。劳动者也应积极要求用人单位出具书面解除劳动合同的证明。
• 妥善保管证据：无论是用人单位还是劳动者，都应妥善保管好与解除劳动合同相关的证据材料，如书面协议、工资条、工作证、考勤记录等，以备不时之需。
• 增强法律意识：了解并掌握劳动合同法的相关规定，确保自身权益得到有效保障。在遇到法律问题时，及时咨询专业律师（如我）以获取更具体的法律建议和支持。

综上所述，口头通知解除无固定期限合同员工是否违法，需根据具体情况及法律规定来判断。为避免法律风险和纠纷，建议采用书面形式解除劳动合同，并妥善保管相关证据材料。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。