公司电话通知解除劳动合同后，一般情况下是不可以随意反悔的，但具体还需根据实际情况和法律规定来判断。以下是从不同角度对此问题的详细分析：

1. 劳动合同解除的法定程序：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序，包括提前通知、说明理由、支付经济补偿等（如适用）。电话通知虽然可以作为一种沟通方式，但通常不是解除劳动合同的正式程序，除非双方在劳动合同或公司规章制度中有明确约定。
   • 如果公司仅通过电话通知解除劳动合同，而未按照法定程序进行，那么这种解除行为可能被视为违法解除，员工有权要求公司继续履行劳动合同或支付赔偿金。在此情况下，公司反悔并试图撤销解除决定，可能面临法律上的困难。

2. 公司反悔的合法性：

   • 如果公司确实按照法定程序解除了劳动合同，并且员工也接受了这一决定，那么公司通常不能随意反悔。因为劳动合同的解除是双方法律关系的终止，一旦完成，就产生了相应的法律后果。
   • 然而，如果公司在解除劳动合同后发现存在误解或错误（如误将应保留的员工解除），且这种误解或错误是由于公司的过失造成的，那么公司可能会尝试与员工协商，寻求撤销解除决定或达成其他和解方案。但这种情况下，员工有权选择是否接受公司的提议。

3. 员工权益的保护：

   • 无论公司是否反悔，员工都应关注自己的权益保护。如果公司违法解除劳动合同，员工有权向劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同、支付工资、经济补偿或赔偿金等。
   • 如果公司试图反悔并撤销解除决定，员工也有权根据自己的意愿和实际情况做出选择。如果员工愿意继续在公司工作，可以与公司协商并签订新的劳动合同；如果员工不愿意继续工作，可以要求公司支付相应的经济补偿或赔偿金。

4. 实际操作建议：

   • 对于公司而言，在解除劳动合同前应仔细审查相关法律法规和公司规章制度，确保解除行为的合法性和合规性。同时，应与员工进行充分沟通，说明解除理由和后续安排，以减少误解和纠纷。
   • 对于员工而言，在收到公司解除劳动合同的通知后，应仔细审查通知内容，了解自己的权益和义务。如有疑问或异议，应及时与公司沟通或咨询专业律师。

总结来说，公司电话通知解除劳动合同后是否可以反悔，取决于解除行为的合法性和双方的具体情况。如果公司违法解除或员工不接受公司的反悔提议，员工有权通过法律途径维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。