公司单方面解除劳动合同，您有权采取法律措施维护自身权益，具体应对方式如下：

一、明确公司解除行为的合法性

1. 合法解除的情形：

   • 根据《劳动合同法》，公司可在员工严重违反规章制度、严重失职造成重大损害、被依法追究刑事责任等情形下合法解除劳动合同。若公司解除行为符合这些法定情形，且程序合法（如提前通知、支付经济补偿等），则可能不构成违法解除。
   • 建议：要求公司出具书面解除通知，并明确解除理由。若公司拒绝提供或理由不充分，可初步判断为违法解除。

2. 违法解除的情形：

   • 若公司无法定理由或未履行法定程序（如未提前通知、未支付经济补偿）即解除劳动合同，则构成违法解除。
   • 法律后果：根据《劳动合同法》第四十八条，您有权要求公司继续履行劳动合同或支付赔偿金（标准为经济补偿的两倍）。

二、收集证据，固定事实

1. 关键证据：

   • 劳动合同、工资单、考勤记录等证明劳动关系的材料。
   • 公司解除通知、解除理由的书面说明（如有）。
   • 同事证言、聊天记录等证明公司解除行为违法的辅助证据。
   • 建议：立即通过拍照、录音、录像等方式固定证据，避免公司销毁或篡改。

2. 证据收集技巧：

   • 若公司未出具书面解除通知，可通过邮件、短信等方式向公司确认解除事实，并保留沟通记录。
   • 收集公司规章制度中关于解除劳动合同的条款，判断公司解除行为是否符合内部规定。

三、选择维权途径

1. 协商解决：

   • 步骤：与公司人力资源部门或管理层沟通，明确表达异议，要求公司撤销解除决定或支付赔偿金。
   • 优势：成本低、效率高，适用于双方矛盾不深的情况。
   • 注意：协商过程中可要求公司出具书面协议，避免口头承诺无法兑现。

2. 劳动仲裁：

   • 适用情形：协商无果或公司拒绝沟通。
   • 流程：
     1. 向公司所在地或劳动合同履行地的劳动争议仲裁委员会提交仲裁申请（需在知道或应当知道权利被侵害之日起1年内提出）。
     2. 仲裁委员会受理案件后，会组织双方调解或开庭审理。
     3. 仲裁裁决具有法律效力，若公司不履行，可向法院申请强制执行。
   • 材料清单：仲裁申请书、身份证复印件、劳动合同、解除通知、证据材料等。

3. 诉讼：

   • 适用情形：对仲裁裁决不服或公司不履行仲裁裁决。
   • 流程：向公司所在地或劳动合同履行地的基层人民法院提起诉讼，法院会依法审理并作出判决。
   • 注意：诉讼周期较长，需做好心理准备。

四、计算赔偿金额（如适用）

若公司违法解除劳动合同，您有权要求支付赔偿金，计算公式为： 赔偿金 = 经济补偿 × 2 其中，经济补偿按您在公司的工作年限计算，每满1年支付1个月工资；6个月以上不满1年的，按1年计算；不满6个月的，支付半个月工资。

示例：若您在公司工作3年，月工资为8000元，则赔偿金为：8000元/月 × 3年 × 2 = 48000元。

五、后续行动建议

1. 保持冷静，避免过激行为：维权过程中需理性沟通，避免与公司发生冲突。
2. 关注时效：劳动仲裁需在1年内提出，诉讼需在仲裁裁决后15日内提起，务必注意时间节点。
3. 咨询专业律师：若案件复杂或涉及金额较大，建议委托律师代理，以提高维权效率。

如有进一步疑问或需要具体指导，请直接向我咨询。我会根据您的实际情况，提供更详细的法律建议。