针对您提出的“公司辞退退伍军人怎么赔偿”的问题，这确实是一个涉及法律法规和退伍军人特殊权益保护的重要议题。以下是我为您详细梳理的解答：
一、辞退的合法性与赔偿原则
首先，公司辞退退伍军人必须严格遵循《中华人民共和国劳动合同法》及相关法律法规。辞退的合法性是决定是否需要赔偿以及赔偿标准的关键因素。
合法辞退：
- 如果退伍军人存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等法定过错，公司可以依法辞退且无需支付经济补偿金或赔偿金。
- 如果因公司改制、裁员等原因辞退退伍军人，公司应提前通知工会或全体职工，听取意见后实施，并按规定支付经济补偿金。
违法辞退：
- 如果公司无正当理由随意解除与退伍军人的劳动合同，即构成违法辞退。在这种情况下，退伍军人有权要求公司支付双倍经济补偿作为赔偿金。
二、经济补偿与赔偿金的计算
经济补偿：
- 经济补偿按退伍军人在本单位工作的年限计算，每满一年支付一个月工资的标准。六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。
- 月工资指劳动合同解除或终止前十二个月的平均工资。若退伍军人月工资高于当地上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，最高不超过十二年。
- 特别需要注意的是，自1987年12月12日以后，退伍待分配的时间应计算为连续工龄，并据此计算经济补偿金。
赔偿金：
- 赔偿金是经济补偿标准的二倍，即按退伍军人在本单位工作的年限，每满一年支付两个月工资的标准，依次类推。
三、特殊情况与政策扶持
政策性安置：
- 如果退伍军人是按照国家安置政策进入公司的，公司随意辞退可能违反相关安置政策规定。在这种情况下，退伍军人除依据《劳动合同法》获得补偿外，还可依据安置政策争取额外权益，如要求恢复工作或获得额外补偿。
再就业帮扶：
- 退伍军人被辞退后，可享受国家和地方政府提供的再就业帮扶政策，如职业培训、就业推荐等。这些政策旨在帮助退伍军人顺利过渡到新的工作环境。
四、维权途径与建议
协商与调解：
- 首先，建议退伍军人与公司进行充分沟通，明确辞退原因和补偿标准。如果可能的话，尝试通过协商或调解解决争议。
法律途径：
- 如果协商不成，退伍军人可以向劳动争议仲裁机构申请仲裁。对仲裁结果不服的，还可以向人民法院提起诉讼来维护自己的合法权益。
- 在涉及安置政策方面的争议时，退伍军人可以向相关民政部门或退役军人事务部门反映情况，寻求帮助和支持。
注意事项：
- 退伍军人在处理辞退问题时，应确保自己的行为合法合规，避免采取过激行为或违反法律法规。
- 同时，要充分关注国家对于退伍军人就业的特殊扶持和保护政策，确保自己的合法权益得到充分保障。
综上所述，公司辞退退伍军人的赔偿问题需综合考虑多种因素。在符合法定条件的情况下，退伍军人有权要求公司支付相应的经济补偿或赔偿金，并通过法律途径维护自己的合法权益。希望这些解答能对您有所帮助。