公司仅通过口头通知解除劳动合同而不提供书面通知，这种做法是不合法的。以下从不同角度为你详细分析：

法律背景与规定

根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同，应当遵循法定程序，并确保解除行为的合法性和有效性。其中，书面通知是解除劳动合同的法定形式之一。具体来说，当用人单位决定解除劳动合同时，应当向劳动者出具书面的解除劳动合同通知书，明确解除的原因、时间等关键信息。这一规定旨在保护劳动者的合法权益，确保劳动者在面临劳动合同解除时能够充分了解情况，并依法维护自己的权益。

口头通知的效力问题

1. 缺乏证据支持：口头通知难以留下确凿的证据，一旦发生劳动争议，劳动者可能难以证明用人单位已经提出了解除劳动合同的意思表示。这可能导致劳动者在维权过程中处于不利地位。
2. 程序不合法：如前所述，书面通知是解除劳动合同的法定形式。用人单位仅通过口头通知解除劳动合同，违反了法定程序，可能构成违法解除。

可能的法律后果

1. 劳动者有权要求继续履行合同：如果用人单位违法解除劳动合同，劳动者有权要求用人单位继续履行原劳动合同，恢复劳动关系。
2. 劳动者有权要求赔偿：根据《劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金。赔偿金的计算标准通常为劳动者在本单位工作的年限乘以月工资的两倍（具体标准可能因地区和政策而异）。

实际操作建议

1. 要求书面通知：如果用人单位仅通过口头通知解除劳动合同，劳动者应当要求用人单位出具书面的解除劳动合同通知书。如果用人单位拒绝提供，劳动者可以记录下口头通知的时间、地点、内容等信息，并尽可能寻找其他证据（如同事证言、录音等）来支持自己的主张。
2. 及时咨询律师：面对用人单位违法解除劳动合同的情况，劳动者应当及时咨询专业律师，了解自己的权益和维权途径。律师可以根据具体情况为劳动者提供法律建议，并帮助劳动者制定维权策略。

总结来说，公司仅通过口头通知解除劳动合同而不提供书面通知是不合法的。劳动者在面对这种情况时，应当要求用人单位出具书面通知，并及时咨询律师以维护自己的合法权益。如果你还有其他关于劳动工伤或合同纠纷的问题，可以直接向我咨询。