公司仅通过电话通知解除劳动合同，而没有书面解除理由，这种做法通常是不合法的。以下从多个角度进行分析：
法律背景与规定
根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同，应当遵循法定程序和条件，并且通常需要以书面形式通知劳动者。书面通知是确保双方权益的重要手段，它能够明确解除劳动合同的原因、时间等关键信息，避免口头通知可能带来的争议和误解。
具体分析
书面通知的必要性：
- 书面通知具有证据效力，能够在劳动争议中作为关键证据使用。如果公司仅通过电话通知解除劳动合同，劳动者可能难以证明公司已经做出了解除决定，从而在后续的劳动仲裁或诉讼中处于不利地位。
- 书面通知能够明确解除劳动合同的原因，这有助于劳动者了解自己被解除的具体原因，并据此判断公司的解除行为是否合法。如果公司无法提供合法的解除理由，劳动者有权要求公司继续履行劳动合同或支付赔偿金。
电话通知的局限性：
- 电话通知缺乏书面证据，难以证明公司已经做出了明确的解除决定。在劳动争议中，如果公司无法提供书面通知或其他证据证明其解除行为的合法性，可能会承担不利后果。
- 电话通知可能无法准确传达解除劳动合同的具体原因和条件，导致劳动者对解除行为产生误解或不满，进而引发劳动争议。
合法解除劳动合同的程序：
- 根据《劳动合同法》的规定，用人单位解除劳动合同应当遵循法定程序，包括提前通知、支付经济补偿（如适用）、办理离职手续等。这些程序通常需要以书面形式进行，以确保双方的权益得到保障。
- 如果公司未按照法定程序解除劳动合同，劳动者有权向劳动仲裁机构或法院提起仲裁或诉讼，要求公司承担违法解除劳动合同的法律责任。
法律建议
- 对于劳动者：如果公司仅通过电话通知解除劳动合同，而没有提供书面解除理由，劳动者有权要求公司出具书面通知，并明确解除劳动合同的原因和条件。如果公司拒绝提供书面通知或无法提供合法的解除理由，劳动者可以向劳动仲裁机构或法院提起仲裁或诉讼，维护自己的合法权益。
- 对于公司：为了避免劳动争议和法律风险，公司应当遵循法定程序和条件解除劳动合同，并以书面形式通知劳动者。在解除劳动合同前，公司应当充分评估解除行为的合法性和合理性，并确保解除决定符合相关法律法规的规定。
总结来说，公司仅通过电话通知解除劳动合同而没有书面解除理由的做法通常是不合法的。劳动者有权要求公司提供书面通知，并明确解除劳动合同的原因和条件。如果公司无法提供合法的解除理由或拒绝提供书面通知，劳动者可以向劳动仲裁机构或法院提起仲裁或诉讼，维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。