结论：老板电话通知解雇员工，员工同意，是否属于违法解除劳动合同，不能一概而论，需要分情况讨论。

1. 若双方协商一致解除劳动合同，且符合法定程序：

   • 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。在这种情况下，如果老板和员工通过电话沟通，就解除劳动合同达成了一致意见，并且后续按照法律规定办理了相关手续（如出具解除劳动合同的证明、办理档案和社会保险关系转移手续等），那么这种解除劳动合同的行为是合法的。
   • 举例：老板因公司业务调整，需要裁减部分员工，与员工小张电话沟通后，小张表示理解并同意解除劳动合同。双方随后签订了解除劳动合同的协议，并办理了相关手续。这种情况下，解除劳动合同是合法的。

2. 若老板单方面违法解除劳动合同，即使员工同意也可能无效：

   • 如果老板解除劳动合同的理由不符合《中华人民共和国劳动合同法》的规定，如无正当理由、未提前通知或未支付经济补偿等，即使员工在电话中表示同意，这种解除劳动合同的行为也可能是违法的。
   • 举例：老板因个人喜好，无故解雇员工小李，并在电话中告知小李。小李虽然表示同意，但老板的行为仍然违反了法律规定，因为老板没有合法的解雇理由，且未按照法定程序进行。

3. 关于电话通知的效力问题：

   • 电话通知本身并不违反法律规定，但关键在于通知的内容和后续的行为是否符合法律要求。如果电话通知中明确了解除劳动合同的理由、时间、经济补偿等关键信息，并且双方后续按照这些信息办理了相关手续，那么电话通知是有效的。
   • 建议：为了避免纠纷，建议双方在电话沟通后，尽量以书面形式确认解除劳动合同的相关事宜，如签订解除劳动合同的协议或出具解除劳动合同的证明等。

法律建议：

• 对于员工而言，如果收到老板的电话通知解雇，应首先了解解雇的理由和程序是否合法。如果认为解雇行为违法，可以与老板进行沟通协商，要求恢复劳动关系或支付经济补偿等。如果协商无果，可以向劳动仲裁机构申请仲裁或向法院提起诉讼。
• 对于老板而言，解雇员工应遵守法律规定，确保解雇理由合法、程序正当。在电话通知解雇时，应明确告知解雇的理由、时间、经济补偿等关键信息，并尽量与员工签订书面协议或出具解除劳动合同的证明等文件。

可能法律后果：

• 如果老板违法解除劳动合同，可能需要支付经济补偿、赔偿金等费用，并可能面临劳动仲裁机构的裁决或法院的判决。
• 如果员工对解雇行为有异议并提起仲裁或诉讼，老板可能需要承担举证责任，证明解雇行为的合法性。

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