被公司解除劳动合同的赔偿问题，需分情况讨论，以下是具体分析：

1. 公司违法解除劳动合同
   若公司解除劳动合同的行为被认定为违法（例如无合法理由、未履行法定程序等），根据《劳动合同法》第87条规定，公司需按经济补偿标准的2倍向劳动者支付赔偿金。
   经济补偿标准为：每工作满1年支付1个月工资；6个月以上不满1年的，按1年计算；不满6个月的，支付半个月工资。
   举例：若您工作3年，月工资为1万元，违法解除的赔偿金为：3×1万×2=6万元。

2. 公司合法解除劳动合同
   若公司解除劳动合同的行为合法（例如劳动者严重违纪、不能胜任工作经培训后仍无法胜任等），则需区分是否需支付经济补偿：

   • 需支付经济补偿的情形：
     根据《劳动合同法》第40条、第41条，公司因客观情况变化、经济性裁员等原因解除合同，需支付经济补偿（标准同上）。
     
   • 无需支付经济补偿的情形：
     根据《劳动合同法》第39条，劳动者存在严重违纪、被追究刑事责任等过错时，公司解除合同无需支付补偿。

3. 其他特殊情形

   • 协商一致解除：若双方协商一致解除合同，公司需按工作年限支付经济补偿（标准同上）。
     
   • 未提前通知的代通知金：若公司依据《劳动合同法》第40条解除合同但未提前30日通知，需额外支付1个月工资作为代通知金。
     

建议：

1. 保留劳动合同、解除通知、工资记录等证据；
   
2. 核对公司解除理由是否符合法律规定；
   
3. 若对赔偿有争议，可向劳动监察部门投诉或申请劳动仲裁。
   

如有具体细节需要进一步分析，可直接向我咨询。