因盗窃被公司解除劳动关系的情况下，赔偿问题需分情况讨论，核心结论如下：

1. 公司无需支付经济补偿，员工需承担刑事/民事责任
   根据《劳动合同法》第三十九条，员工严重违反用人单位规章制度（如盗窃公司财物）或被依法追究刑事责任的，公司可单方解除劳动合同且无需支付经济补偿。若盗窃行为构成犯罪（如盗窃罪），员工需承担刑事责任（如有期徒刑、罚金）；若未构成犯罪但造成公司损失，公司可依据《民法典》要求员工赔偿实际损失（如财物价值、修复费用等）。

2. 赔偿范围需以实际损失为限
   公司主张赔偿时，需提供证据证明损失金额（如财物购买发票、评估报告等）。若员工盗窃的财物已被追回或部分追回，赔偿金额应扣除已追回部分的价值。例如，员工盗窃价值5万元的设备，设备被追回但损坏修复花费1万元，则赔偿金额为1万元。

3. 公司规章制度需合法有效
   若公司以“严重违反规章制度”为由解除合同，需满足两个条件：

   • 规章制度中明确将“盗窃”列为严重违纪行为；
     
   • 规章制度已通过民主程序制定（如职工代表大会讨论）并公示（如员工签字确认）。
     若制度未履行上述程序，公司解除合同可能被认定为违法，需支付2N倍经济补偿（N为工作年限，15年即15个月工资）。

4. 员工可主张的例外情形
   若盗窃行为情节轻微（如盗窃价值极低的办公用品）、未造成实际损失，或公司未及时报警导致无法认定刑事责任，员工可主张公司违法解除合同，要求支付经济补偿（15个月工资）或赔偿金（30个月工资）。但此情形需结合具体证据判断，实践中存在争议。

建议行动：

• 若您是员工，建议尽快与公司协商赔偿金额，或通过劳动仲裁确认解除合法性；
  
• 若您是公司，需固定盗窃证据（如监控、证人证言）、评估损失金额，并确保规章制度合法有效。
  

如有进一步细节（如盗窃金额、公司制度内容等），可向我补充说明，我会为您具体分析。