公司解除劳动关系却未给予书面通知，这一行为在法律上是不合规的，劳动者有权要求公司承担相应的法律责任。以下是从不同角度对此问题的详细分析：

法律背景与规定

根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时，应当向劳动者说明解除劳动合同的原因，并出具解除劳动合同的证明。这一规定旨在保护劳动者的合法权益，确保劳动者在失业后能够顺利享受失业保险待遇，并为其寻找新的工作提供便利。书面通知作为解除劳动合同的正式文件，具有法律效力，是劳动者维权的重要依据。

公司未给予书面通知的可能后果

1. 劳动者有权要求公司出具书面通知：

   • 劳动者可以与公司沟通，要求其出具书面的解除劳动合同通知。如果公司拒绝或拖延，劳动者可以进一步采取法律措施。

2. 劳动者可以申请劳动仲裁：

   • 如果公司未给予书面通知，且劳动者认为公司的解除行为违法或不合理，劳动者可以向当地的劳动仲裁机构申请劳动仲裁。在仲裁过程中，劳动者需要提供相关证据，如工作记录、工资单、同事证言等，以证明其与公司存在劳动关系以及公司未给予书面通知的事实。

3. 公司可能面临法律责任：

   • 如果劳动仲裁机构认定公司未给予书面通知的行为违法，公司可能需要承担相应的法律责任，如支付赔偿金、补发工资等。此外，公司的违法行为还可能影响其声誉和信誉，对其未来的经营和发展产生不利影响。

劳动者的应对策略与建议

1. 保留相关证据：

   • 劳动者应妥善保管与公司的劳动合同、工作记录、工资单等相关证据。这些证据在劳动仲裁或诉讼过程中将起到关键作用。

2. 及时与公司沟通：

   • 劳动者可以尝试与公司进行沟通，了解公司未给予书面通知的具体原因，并要求其出具书面通知。在沟通过程中，劳动者应保持冷静和理性，避免情绪化或过激的行为。

3. 寻求法律援助：

   • 如果劳动者在维权过程中遇到困难或问题，可以寻求专业的法律援助。作为专业律师，我可以为劳动者提供法律咨询和代理服务，帮助其维护合法权益。

特殊情况下的处理

• 如果公司已经口头通知解除劳动合同：

  • 即使公司已经口头通知解除劳动合同，劳动者仍有权要求公司出具书面通知。口头通知不具有法律效力，无法作为劳动者维权的依据。

• 如果劳动者已经收到其他形式的解除通知（如电子邮件、短信等）：

  • 虽然电子邮件、短信等形式的通知在一定程度上可以证明公司解除劳动合同的意图，但它们并不具备书面通知的法律效力。因此，劳动者仍应要求公司出具正式的书面通知。

综上所述，公司解除劳动关系却未给予书面通知的行为在法律上是不合规的。劳动者有权要求公司承担相应的法律责任，并可以通过保留证据、及时沟通、寻求法律援助等方式来维护自己的合法权益。如果您在此方面遇到任何问题或需要进一步的法律帮助，请随时向我咨询。