公司口头辞退员工是不合法的。

根据《中华人民共和国劳动合同法》的规定，用人单位解除劳动合同应当以书面形式通知劳动者。口头辞退缺乏书面证据，难以有效证明辞退行为的合法性与合理性。具体来说：

1. 书面形式的必要性：书面形式的辞退通知能清晰界定双方权利义务，避免争议。口头辞退易引发双方对辞退原因、时间等关键要素的理解分歧。
2. 举证角度：劳动者若要维权，需证明被辞退这一事实，书面通知是有力证据。口头辞退时，劳动者可能面临举证困难。
3. 法律要求：法律要求用人单位在解除劳动合同时遵循法定程序和形式，书面通知是其中重要环节。

因此，为保障自身权益，劳动者应要求公司出具书面辞退通知。若遭遇口头辞退，要及时收集相关证据，如与用人单位的协商记录、书面提出的问题、向相关机构投诉的凭据、录音资料等，以备维权之需。在获取相关有利证据材料后，可以向劳动争议仲裁机构提出仲裁请求，要求用人单位支付非法解除劳动关系的赔偿金。

如果你在这方面遇到了问题，或者需要进一步的法律帮助，请直接向我咨询。