电话通知解除劳动合同是否有效，需分情况讨论：

1. 若用人单位单方面电话通知解除劳动合同，且未遵循法定程序或缺乏合法理由，则该通知无效。

   • 根据《劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序，并给出合法理由。如果仅通过电话通知，没有书面解除劳动合同的证明，且未说明解除理由或理由不合法（如无正当理由的歧视、报复等），那么这种解除行为是违法的，劳动者有权要求继续履行劳动合同或获得相应的经济补偿。
   • 举例来说，如果用人单位因为劳动者的一次小错误就电话通知解除劳动合同，且没有提供任何书面证明或合理的解除理由，那么这种解除行为就是无效的。

2. 若用人单位与劳动者协商一致，通过电话达成解除劳动合同的合意，且后续补办了相关手续，则该通知可以视为有效。

   • 在某些情况下，用人单位和劳动者可能通过电话沟通就解除劳动合同达成了一致意见。如果双方都同意解除，并且后续补办了相关的书面手续（如签订解除劳动合同协议书），那么这种电话通知可以视为有效的解除劳动合同的方式。
   • 但需要注意的是，即使双方通过电话达成了合意，也建议尽快补办书面手续，以避免后续可能出现的纠纷。因为口头协议在法律上往往难以证明，而书面协议则具有更强的法律效力。

3. 特殊情况下，如劳动者存在严重违反用人单位规章制度等情形，用人单位虽可单方面解除劳动合同，但仍建议采用书面形式通知。

   • 根据《劳动合同法》的规定，劳动者存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害等情形的，用人单位可以单方面解除劳动合同。然而，即使在这种情况下，为了保障双方的权益和避免纠纷，用人单位也建议采用书面形式通知劳动者解除劳动合同，并说明解除的理由和依据。
   • 举例来说，如果劳动者因为严重违反公司的规章制度而被解除劳动合同，公司应该通过书面形式通知劳动者，并附上相关的证据和解除理由，以确保解除行为的合法性和有效性。

法律建议：

• 对于用人单位而言，在解除劳动合同时应尽量遵循法定程序，采用书面形式通知劳动者，并说明解除的理由和依据。这不仅可以保障双方的权益，还可以避免后续可能出现的纠纷。
• 对于劳动者而言，如果收到用人单位的电话通知解除劳动合同，应要求用人单位提供书面证明和合理的解除理由。如果认为用人单位的解除行为违法或不合理，可以及时向劳动仲裁机构或法院提起申诉或诉讼，以维护自己的合法权益。

可能后果：

• 如果用人单位的解除行为违法或不合理，劳动者有权要求继续履行劳动合同或获得相应的经济补偿。如果用人单位拒绝履行或补偿不足，劳动者可以向劳动仲裁机构或法院提起申诉或诉讼，要求用人单位承担相应的法律责任。
• 如果劳动者的解除行为违反了劳动合同或相关法律法规的规定，用人单位也有权要求劳动者承担相应的法律责任，如赔偿损失等。