当公司开除退役军人时，赔偿情况需要根据具体的辞退原因来进行分析。以下是根据我国《劳动合同法》及相关规定，对退役军人被公司辞退时赔偿问题的详细解答：

一、违法辞退的情况

如果公司无正当理由，随意解除与退役军人的劳动合同，即属于违法辞退。在这种情况下，公司应按照经济补偿标准的二倍向退役军人支付赔偿金。经济补偿的具体标准如下：

• 经济补偿计算：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 月工资定义：这里所说的月工资，是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
• 高工资限制：如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，那么向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且向其支付经济补偿的年限最高不超过十二年。
• 违法辞退赔偿：在违法解除或者终止劳动合同的情况下，公司应按照上述经济补偿标准的二倍向劳动者支付赔偿金。

二、法定辞退的情况

如果存在法定辞退情形，例如退役军人严重违反公司规章制度、严重失职给公司造成重大损害等，公司辞退退役军人则无需支付经济补偿或赔偿金。

三、经济性裁员等法定情形

如果公司进行经济性裁员等法定情形辞退退役军人，需提前三十日以书面形式通知本人或者额外支付一个月工资后，按照上述经济补偿标准支付经济补偿。

四、特殊情况

若退役军人存在伤残等特殊情况，还可能涉及其他相关权益保障，如伤残津贴、医疗补助等，退役军人可以进一步依法主张。

总结与建议

1. 了解辞退原因：首先，退役军人需要了解自己被辞退的具体原因，以判断公司是否属于违法辞退。
2. 收集证据：如果认为公司属于违法辞退，退役军人应收集相关证据，如劳动合同、工资单、辞退通知等，以备后续维权之需。
3. 协商与仲裁：在了解辞退原因和收集证据后，退役军人可以尝试与公司协商解决赔偿问题。如果协商不成，可以向劳动争议仲裁委员会申请仲裁，主张自己的合法权益。
4. 法律咨询：在整个过程中，退役军人可以寻求专业律师的法律咨询和帮助，以确保自己的权益得到充分保障。

希望以上解答能够帮助您更好地理解公司开除退役军人时的赔偿问题。如果您还有其他疑问或需要进一步的帮助，请随时咨询。