公司单方面口头解除劳动关系，在一般情况下是不合法的，但在特定情形下也可能被视为合法。以下是对此问题的详细分析：

一、一般情况下的不合法性

根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或终止劳动合同时，必须出具书面的解除或终止劳动合同证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这一规定强调了书面形式的重要性，旨在保障劳动者的合法权益，确保其在后续就业、申请失业金及社保转移等方面不受影响。因此，如果公司仅进行口头解除而未提供书面证明，这种解除行为通常不符合法律规定，可能不具有法律效力。劳动者在此情况下有权要求公司出具书面证明，并依法办理相关手续。

二、特殊情形下的合法性

尽管法律倾向于要求书面形式，但在某些特定情况下，口头解除也可能被认定为合法：

1. 双方协商一致且当场履行完毕：若公司与劳动者就解除劳动合同达成明确共识，并且当场结清了所有工资、经济补偿等款项，劳动者未提出异议并完成了工作交接，那么这种口头解除在实践中可能会得到认可。这要求双方行为明确表示了对解除合同的同意，并且已经实际履行了合同解除后的义务。

2. 符合即时解除的法定情形：根据《劳动合同法》第三十九条的规定，若劳动者存在严重违反用人单位规章制度、失职营私舞弊造成重大损害、同时与其他单位建立劳动关系影响本职工作等情形，用人单位有权即时解除劳动合同。在这些情况下，即使公司以口头形式通知解除，只要事后能提供充分证据证明解除事由成立，也可能被认定为合法解除。

三、劳动者的应对措施

面对公司口头解除劳动合同的情况，劳动者应及时采取措施保护自己的权益：

• 要求书面证明：首先，劳动者有权要求公司出具书面的解除劳动合同证明，这是法律规定的权利。
• 固定证据：若公司拒绝出具，劳动者可通过录音、短信、邮件等方式固定公司解除劳动合同的证据，以便在后续维权时使用。
• 投诉举报：如公司仍不按法律规定办理，劳动者可向当地劳动监察部门投诉举报，寻求法律援助和维权支持。

四、法律后果

如果公司违法解除劳动合同，劳动者有权选择要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金标准为经济补偿标准的二倍，按劳动者在公司工作年限计算，每满一年支付两个月的本人工资。

综上所述，公司口头解除劳动合同在一般情况下是不合法的，但在特定情形下也有可能被视为合法。劳动者应充分了解自身权益，采取适当措施维护自己的合法权益。如果您有任何疑问或需要进一步的法律建议，请直接向我咨询。