结论：公司领导通过电话通知解除劳动合同，在法律上并不完全等同于正式的书面通知，其法律效力可能受到质疑。为了确保解除劳动合同的合法性和有效性，建议公司采用书面形式进行通知。

分析说明：

1. 法律要求：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同，应当遵循法定程序和条件。虽然法律并未明确规定解除劳动合同必须采用书面形式，但书面通知具有更强的证据力和明确性，有助于避免后续争议。
   • 电话通知作为一种口头形式，其证据力相对较弱，且容易在双方之间产生误解或争议。在劳动争议中，口头证据往往难以被法院或仲裁机构完全采信。

2. 实际操作建议：

   • 书面通知：为了确保解除劳动合同的合法性和有效性，公司应当采用书面形式（如解除劳动合同通知书）进行通知。书面通知应明确解除劳动合同的原因、时间、经济补偿等关键信息，并由双方签字或盖章确认。
   • 电话通知的补充：如果公司领导确实需要通过电话进行初步沟通或通知，建议在电话沟通后尽快补发书面通知，以确保双方对解除劳动合同的事项有明确的了解和确认。

3. 法律后果：

   • 如果公司仅通过电话通知解除劳动合同，而未提供书面证据，劳动者可能会否认收到通知或提出异议。在这种情况下，公司可能需要承担举证责任，证明其已经合法解除了劳动合同。
   • 如果公司无法提供充分的证据证明其已经合法解除了劳动合同，劳动者可能会要求继续履行劳动合同或要求公司支付违法解除劳动合同的赔偿金等。

特殊场景：

• 在某些紧急情况下，如劳动者严重违反公司规章制度或涉嫌违法犯罪等，公司可能需要立即解除劳动合同。在这种情况下，虽然电话通知可能作为初步措施，但公司仍应尽快补发书面通知，并按照法定程序进行处理。

行动建议：

• 作为公司方，应当严格遵守法律法规，采用书面形式进行劳动合同解除通知，以确保合法性和有效性。
• 作为劳动者方，如果收到电话通知解除劳动合同，应要求公司提供书面通知，并仔细核对通知内容。如有异议或疑问，应及时与公司沟通或咨询专业律师。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。