公司仅通过口头方式解除劳动关系，在大多数情况下是不合法的，但在某些特定情形下，若满足一定条件，口头解除也可能被视为有效。以下是对这一问题的详细分析：

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

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

二、特殊情形下的有效性

尽管书面形式是解除劳动合同的常规要求，但在某些特定情形下，口头解除也可能被视为有效。这主要涉及到《劳动合同法》中关于即时解除的规定：

1. 用人单位即时解除：

   • 情形：根据《劳动合同法》第三十九条，当劳动者存在严重违反规章制度、失职造成重大损害等法定过错时，用人单位可以即时解除劳动合同。
   • 口头解除的有效性：在此类情形下，口头通知解除劳动关系是有效的，但建议用人单位同时出具书面解除通知并说明理由，以避免后续纠纷。例如，员工多次旷工，公司可依据其违纪事实口头告知解除劳动关系，并随后送达书面通知。

2. 劳动者即时解除：

   • 情形：根据《劳动合同法》第三十八条，若用人单位未提供劳动保护、未及时支付劳动报酬等，劳动者可以即时解除劳动合同。
   • 口头解除的有效性：在此类情形下，劳动者口头提出解除劳动关系亦有效。例如，工厂未提供安全防护，员工可口头告知解除劳动关系，并向劳动监察部门投诉。

三、法律建议与风险提示

1. 对于用人单位：

   • 尽量采用书面形式：为避免法律纠纷，建议用人单位在解除劳动合同时尽量采用书面形式，并保留好相关证据。
   • 及时出具书面证明：即使口头通知了劳动者解除劳动关系，也应尽快出具书面解除证明，并办理相关手续。

2. 对于劳动者：

   • 要求书面证明：如果公司仅口头解除劳动关系而拒绝出具书面证明，劳动者有权要求公司出具，并可以依法向劳动行政部门投诉或申请劳动仲裁。
   • 全面收集证据：在维权过程中，劳动者应全面收集与公司口头解除劳动关系相关的所有证据，如录音录像、聊天记录截图、证人证言等，以证明自己的主张。

举例说明：假设员工小李因严重违反公司规章制度被公司口头告知解除劳动关系。在此情况下，虽然口头通知有效，但公司仍应尽快出具书面解除证明，并说明解除理由。如果公司拒绝出具书面证明，小李可以收集相关证据（如录音、同事证言等）并向劳动行政部门投诉或申请劳动仲裁，以维护自己的合法权益。

总结来说，公司口头解除劳动关系在大多数情况下是不合法的，但在某些特定情形下（如劳动者存在法定过错或用人单位存在违法行为时），口头解除也可能被视为有效。然而，为了确保双方权益并避免法律纠纷，建议无论用人单位还是劳动者，在解除劳动合同时都应尽量采用书面形式。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。