若公司提出解除劳动关系而您不同意，您有权采取以下措施维护自身权益：

1. 明确拒绝解除并要求继续履行合同
   根据《劳动合同法》第四十八条，用人单位违法解除劳动合同的，劳动者有权要求继续履行合同。您可书面告知公司（如邮件、函件），明确表示不同意解除劳动关系，并要求公司安排复工。若公司拒绝，需保留相关证据（如解除通知、沟通记录），为后续维权做准备。

2. 核查解除的合法性
   公司解除劳动关系需符合法定情形（如《劳动合同法》第三十九条、第四十条、第四十一条），且需履行法定程序（如提前30日通知、支付经济补偿金、通知工会等）。若公司解除行为存在以下问题，可能构成违法解除：

   • 无合法理由（如虚构违纪事实、未举证证明不胜任工作）；
     
   • 未履行法定程序（如未提前通知、未支付补偿金）；
     
   • 解除依据的规章制度违法（如未经民主程序制定、未公示）。
     若公司解除违法，您可主张继续履行合同或要求赔偿金（2倍经济补偿金）。

3. 收集证据并固定事实
   无论选择继续履行合同还是主张赔偿，均需证据支持。建议收集以下材料：

   • 劳动合同、工资条、社保记录（证明劳动关系存在）；
     
   • 公司解除通知、书面或电子沟通记录（证明解除事实及公司主张的理由）；
     
   • 考勤记录、工作成果、绩效评估（反驳公司“不胜任工作”等理由）；
     
   • 规章制度、员工手册（核查解除依据是否合法）。
     

4. 协商或申请调解
   若希望和平解决，可与公司协商（如要求撤回解除决定、支付补偿金后离职）。若协商无果，可向企业劳动争议调解委员会、基层人民调解组织申请调解，降低维权成本。

5. 申请劳动仲裁
   若调解失败，需在知道或应当知道权利被侵害之日起1年内，向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁。仲裁请求可包括：

   • 确认公司解除行为违法；
     
   • 要求继续履行劳动合同；
     
   • 或要求支付赔偿金（2N，N为工作年限对应的经济补偿金）。
     仲裁是诉讼前置程序，未经仲裁的劳动争议法院不予受理。

6. 提起诉讼（若对仲裁结果不服）
   对仲裁裁决不服的，可在收到裁决书之日起15日内向法院提起诉讼。诉讼阶段可进一步补充证据、申请法院调查取证，但需注意诉讼周期较长，建议权衡利弊后决定。

行动建议：

• 优先通过书面形式与公司沟通，保留证据；
  
• 若公司态度强硬，尽快咨询专业律师评估解除合法性及维权策略；
  
• 避免因情绪激动做出过激行为（如旷工、毁坏财物），可能被公司反诉赔偿。
  

如有具体细节（如解除理由、公司规模、是否已签解除协议等），可进一步向我说明，我会为您分析风险点并制定应对方案。