公司违法解除劳动合同，不可以仅通过口头通知来完成。以下是从不同角度对此问题的详细分析：
法律规定层面：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序，并出具书面解除劳动合同的证明。这是为了保障劳动者的合法权益，确保解除劳动合同的合法性和有效性。口头通知无法提供确凿的证据，也不符合法律规定的程序要求。
证据保留与维权角度：
- 如果公司仅通过口头通知解除劳动合同，劳动者在后续维权过程中可能会面临证据不足的困境。书面解除劳动合同的证明是劳动者主张权利、申请劳动仲裁或提起诉讼的重要依据。没有书面证明，劳动者可能难以证明公司存在违法解除劳动合同的行为，从而影响其维权效果。
实际操作与风险防控：
- 从公司实际操作的角度来看，口头通知解除劳动合同也存在较大的风险。一旦劳动者对解除劳动合同的决定提出异议，公司可能因无法提供书面证据而面临法律纠纷和赔偿责任。因此，为了降低风险、保障双方权益，公司应当遵循法律规定，出具书面解除劳动合同的证明。
特殊情况下的处理：
- 当然，在极特殊情况下，如劳动者严重违反公司规章制度或存在其他严重过错，公司可能需要在紧急情况下立即解除劳动合同。但即便如此，公司也应当在事后尽快补办书面解除手续，以确保解除劳动合同的合法性和有效性。
建议：
- 对于劳动者而言，如果公司口头通知解除劳动合同，应当要求公司出具书面解除证明，并保留好相关证据。如果公司拒绝出具书面证明或存在其他违法行为，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
- 对于公司而言，应当严格遵守法律规定，在解除劳动合同时出具书面证明，并确保解除决定的合法性和有效性。同时，公司也应当加强内部管理，完善规章制度，降低因违法解除劳动合同而引发的法律风险。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。