针对您提出的“公司辞退退伍军人员工怎么赔偿”的问题，这确实是一个涉及法律权益的重要事项，需要综合考虑多个因素来确定赔偿方案。以下是我为您详细梳理的解答：
一、补偿情形及标准
合法辞退且需支付经济补偿：
- 如果公司辞退退伍军人员工是合法的，比如基于员工的工作表现、能力不符合岗位要求等合理原因，并且遵循了相关的劳动法律法规，那么公司需要按照《中华人民共和国劳动合同法》的规定支付经济补偿。
- 经济补偿的标准是根据员工在本公司的工作年限来计算的，每满一年支付一个月工资。如果工作六个月以上但不满一年，也按一年计算；不满六个月的，则支付半个月工资作为经济补偿。
- 这里的月工资是指员工在劳动合同解除或终止前十二个月的平均工资。如果退伍军人的月工资高于当地上年度职工月平均工资的三倍，那么经济补偿的标准将按照职工月平均工资的三倍来支付，但最高不超过十二年。
- 特别需要注意的是，自1987年12月12日以后，退伍待分配的时间应计算为连续工龄，并据此来计算经济补偿金。
违法辞退：
- 如果公司无正当理由随意解除与退伍军人的劳动合同，这就构成了违法辞退。在这种情况下，公司需要按照上述经济补偿标准的二倍向退伍军人支付赔偿金。
法定辞退无需补偿：
- 当然，也存在一些法定情况下公司辞退员工无需支付经济补偿，比如员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等。但这种情况需要公司有充分的证据来证明员工的过错。
协商一致解除：
- 如果公司与退伍军人协商一致解除劳动合同，那么公司仍然需要按照经济补偿的计算方法来支付经济补偿。
涉及政策性安置的特殊情况：
- 如果退伍军人是按照国家安置政策进入公司的，那么公司随意辞退可能违反了相关的安置政策规定。在这种情况下，退伍军人除了可以依据《劳动合同法》获得补偿外，还可以依据安置政策争取额外的权益，比如要求恢复工作或获得额外的补偿。
二、获取补偿的步骤
与用人单位协商：
- 首先，您可以与公司进行协商，明确辞退的原因以及经济补偿的具体数额。尝试通过友好协商来解决争议，这是最快捷也最经济的方式。
办理离职交接手续：
- 在协商过程中或协商达成一致后，您需要按照公司的要求完成离职交接工作，确保工作的顺利交接和公司的正常运营。
要求出具证明并结清款项：
- 在离职时，您有权要求公司出具解除劳动合同的证明，并确保工资、押金以及经济补偿等款项已经结清。这是保障您合法权益的重要步骤。
法律途径维权：
- 如果协商不成，您可以向劳动争议仲裁机构申请仲裁，通过法律途径来维护自己的合法权益。
- 如果对仲裁结果不服，您还可以向人民法院提起诉讼。
- 如果涉及安置政策方面的争议，您还可以向相关的民政部门或退役军人事务部门反映情况，寻求帮助和支持。
综上所述，公司辞退退伍军人员工的赔偿问题需要根据具体情况来判断。在符合法定条件的情况下，退伍军人有权要求公司支付相应的经济补偿或赔偿金，并通过法律途径来维护自己的合法权益。希望这些解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。