退役军人被公司辞退的赔偿问题，需根据辞退的合法性分情况讨论，具体如下：

1. 若公司违法辞退
   根据《劳动合同法》第48条、87条，公司需支付2倍经济补偿金（即“赔偿金”）。经济补偿金按工作年限计算，每满1年支付1个月工资，6个月以上不满1年按1年算，不满6个月支付半个月工资。例如：工作3年，赔偿金为6个月工资。
   特殊保护：若退役军人符合《退役军人保障法》第26条“优先留用”情形（如公司裁员时），公司违法辞退可能面临更严格的行政处罚或信用惩戒。

2. 若公司合法辞退（需满足法定理由）

   • 过错性辞退（如严重违纪、犯罪）：公司无需支付补偿，但需举证证明员工过错。
     
   • 无过错性辞退（如经营困难、客观情况重大变化）：需提前30日书面通知或支付1个月工资（代通知金），并支付经济补偿金（标准同上）。
     注意：若退役军人因战、因公致残被鉴定为5-8级伤残，公司不得以“医疗期满不能工作”等理由辞退，否则属违法。

3. 退役军人专属权益

   • 优先录用权：公司裁员时，退役军人应优先留用（《退役军人保障法》第26条）。
     
   • 培训与再就业支持：若被辞退，可向当地退役军人事务部门申请职业培训、岗位推荐等帮助。
     
   • 争议解决途径：可向劳动监察部门投诉，或申请劳动仲裁（时效1年），对裁决不服可起诉。

建议行动步骤：

1. 要求公司出具书面辞退通知，明确辞退理由；
   
2. 收集劳动合同、工资记录、工作证明等证据；
   
3. 根据辞退理由对照上述情形，初步判断合法性；
   
4. 协商不成时，及时申请劳动仲裁维护权益。
   

如有具体细节（如辞退理由、工作年限等），可进一步向我说明，我会帮您详细分析。