公司电话通知辞退一般无效。以下从不同角度为你详细分析：

法律程序角度

根据《劳动合同法》等相关法律法规，用人单位解除劳动合同应当遵循法定程序。通常情况下，用人单位单方面辞退员工，需要出具书面的解除劳动合同通知书，并明确解除劳动合同的原因、依据以及解除时间等关键信息。书面形式能够清晰地记录双方的权利义务关系，避免后续产生争议。而电话通知辞退缺乏书面证据，难以证明用人单位已经履行了合法的解除程序，在法律上往往难以被认定为有效的解除行为。例如，若员工否认收到过电话通知，或者对电话中通知的内容存在争议，用人单位将面临举证困难的问题。

证据效力角度

在劳动争议案件中，证据的效力至关重要。书面证据通常具有更高的证明力，因为它能够直观地呈现事实情况，且不易被篡改或伪造。相比之下，电话通知辞退很难留下确凿的证据。虽然现在有一些通话录音等技术手段可以记录电话内容，但录音的合法性、完整性以及能否准确反映双方的真实意思表示等方面都存在不确定性。如果用人单位无法提供有效的证据证明其已经通过合法方式通知员工解除劳动合同，那么其辞退行为可能会被认定为违法解除。

特殊情况分析

当然，也存在一些特殊情况。如果员工在电话中明确表示同意被辞退，并且后续没有提出异议，同时用人单位能够提供其他相关证据（如员工的工作交接记录、离职申请等）来佐证双方已经就解除劳动合同达成一致意见，那么这种情况下电话通知辞退可能会被认定为有效。但这种情况相对较少，且需要满足多个条件，实际操作中难度较大。

法律后果角度

如果公司仅通过电话通知辞退员工且被认定为无效，那么公司可能需要承担相应的法律后果。根据《劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金。赔偿金的标准按照经济补偿标准的二倍计算，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

建议：如果你遇到了公司电话通知辞退的情况，首先不要轻易同意或签署任何文件，要求公司出具书面的解除劳动合同通知书。如果公司拒绝出具，你可以向当地的劳动监察部门投诉，或者向劳动争议仲裁委员会申请仲裁，以维护自己的合法权益。如果你有进一步的法律问题，可以直接向我咨询，我会为你提供专业的解答。