关于退伍军人被公司解聘时的赔偿问题，这确实是一个涉及法律条款和具体情境的复杂问题。以下是我为您详细梳理的解答：

首先，我们需要明确的是，退伍军人被公司解聘的赔偿情况，主要取决于解聘的具体原因。根据《劳动合同法》的相关规定，我们可以将解聘情形大致分为以下几类，并分别说明赔偿方式：

1. 协商一致解除劳动合同：

   • 如果是由用人单位提出解聘，并且与退伍军人协商一致，那么根据《劳动合同法》第四十六条第（二）项，用人单位需要支付经济补偿。经济补偿的标准是按照劳动者在本单位的工作年限来计算，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。这里的月工资指的是劳动合同解除前十二个月的平均工资。
   • 如果是由退伍军人主动提出解聘，并且与用人单位协商一致，且用人单位无过错的情况下，那么用人单位通常无需支付经济补偿。

2. 用人单位依法解除劳动合同（非过错性解除）：

   • 在某些特定情况下，如劳动者患病或非因工负伤不能工作，不能胜任工作经过培训或调整工作岗位后仍不能胜任，或者劳动合同订立时的客观情况发生重大变化导致劳动合同无法履行且双方未达成变更协议等，用人单位可以提前三十日书面通知或额外支付一个月工资后解除劳动合同，并按照上述标准支付经济补偿。

3. 用人单位违法解除劳动合同：

   • 如果用人单位违反《劳动合同法》的规定解除或终止劳动合同，比如无故辞退退伍军人，那么根据第八十七条，用人单位需要按照经济补偿标准的二倍支付赔偿金。赔偿金的计算方式与经济补偿相同，但需要注意的是，如果月工资高于当地职工月平均工资的三倍，那么按照三倍数额支付，且最高支付年限不超过十二年。

4. 退伍军人存在过错导致解除劳动合同：

   • 如果退伍军人存在严重违反规章制度、严重失职营私舞弊给用人单位造成重大损害，或者被依法追究刑事责任等情形，那么用人单位可以依据《劳动合同法》第三十九条解除劳动合同，并且无需支付经济补偿或赔偿金。

此外，还需要特别注意的是，退伍军人如果存在《劳动合同法》第四十二条规定的特殊情形，如从事接触职业病危害作业未进行离岗前职业健康检查，或者在本单位患职业病、因工负伤并被确认丧失或部分丧失劳动能力等，那么用人单位不得依据第四十条、第四十一条的规定解除劳动合同，否则需要承担相应的法律责任。

综上所述，退伍军人被公司解聘时的赔偿问题需要根据具体情况来判断。如果您或您身边的退伍军人朋友遇到了这样的问题，我建议及时咨询专业律师以获取针对性的建议，确保自身权益得到妥善维护。