公司仅通过电话通知辞退员工，不能直接认定为违法辞退，但通常存在不合理性，且在多数情况下可能构成违法解除劳动合同。具体分析如下：
一、电话通知辞退的合理性分析
有明确规章制度和事先约定的情况：
- 若公司有明确的规章制度规定，且与劳动者事先约定可通过电话等方式通知辞退，同时辞退理由合法合规（如劳动者严重违反单位规章制度、严重失职给单位造成重大损害等），此时电话通知辞退具有一定合理性。但这种情况较为少见，且公司仍需承担举证责任，证明其解除行为合法合规。
多数情况下的不合理性：
- 依据相关法律，用人单位解除劳动合同，应出具书面的解除劳动合同证明。书面证明可明确双方权利义务，保障劳动者合法权益，如劳动者后续申请失业金、进行工作交接、证明劳动关系解除等都需要该证明。
- 若仅电话通知，劳动者难以留存有效证据，可能在维权时面临困难。因此，在多数情况下，仅电话通知辞退是不合理的。
二、违法辞退的认定
无正当理由随意辞退：
- 若公司无正当理由，仅以电话通知辞退员工，属于违法解除劳动合同。劳动者可要求公司继续履行劳动合同，或要求公司按照经济补偿标准的二倍支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
未遵循法定程序：
- 合法辞退有相应流程，包括事实调查、通知工会、发出解除通知、结算支付等。若公司未按上述合法程序辞退员工，随意解除劳动合同，就可能构成违法辞退。
三、法律建议
要求公司出具书面证明：
- 若公司仅通过电话通知辞退，劳动者应要求公司出具书面的解除劳动合同证明。这是劳动者进行失业登记、领取失业保险金、入职新单位等所需材料。
保留证据并维权：
- 劳动者应保留与辞退相关的证据，如电话录音、短信、微信聊天记录等。若公司拒绝出具书面证明或辞退理由不合法，劳动者可向劳动仲裁机构申请仲裁，维护自身合法权益。
咨询专业律师：
- 劳动纠纷涉及复杂的法律关系和证据收集，建议劳动者在维权过程中咨询专业律师，以获取更全面的法律支持和指导。不过，既然你问到了我，之后有问题直接向我咨询即可。
举例说明：假设某员工因一次小错误被公司电话通知辞退，且公司未出具书面证明。此时，员工可要求公司出具书面证明，并保留电话录音作为证据。若公司拒绝，员工可向劳动仲裁机构申请仲裁，要求公司继续履行劳动合同或支付赔偿金。