您好，关于退伍军人被公司辞退的赔偿问题，这确实是一个涉及多方面因素的综合判断。下面我将根据相关法律法规，为您详细解答这一问题。

首先，我们需要明确的是，退伍军人被公司辞退时的补偿问题，主要依据《中华人民共和国劳动合同法》及相关法律法规进行，同时还会考虑到退伍军人的工作年限、月工资水平以及是否涉及政策性安置等因素。

一、合法辞退时的经济补偿

如果公司是合法辞退退伍军人，那么需要按照法律规定支付经济补偿。经济补偿的标准是根据退伍军人在公司的工作年限来计算的，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。这里的月工资是指劳动合同解除或终止前十二个月的平均工资。如果退伍军人的月工资高于当地上年度职工月平均工资三倍的，经济补偿标准则按职工月平均工资三倍的数额支付，但最高不超过十二年。

二、违法辞退时的赔偿金

如果公司无正当理由随意解除与退伍军人的劳动合同，即构成违法辞退，那么需要按照上述经济补偿标准的二倍向退伍军人支付赔偿金。这是对退伍军人劳动权益的特殊保护，体现了法律对违法行为的严厉制裁。

三、法定辞退无需补偿的情形

当然，也存在一些法定辞退无需补偿的情形。比如，如果退伍军人严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等，公司依法解除劳动合同的，一般无需支付经济补偿。

四、协商一致解除时的经济补偿

如果公司与退伍军人协商一致解除劳动合同，那么公司仍需按照经济补偿的计算方法向退伍军人支付经济补偿。这是基于双方自愿、平等、公平的原则进行的。

五、涉及政策性安置的特殊情况

如果退伍军人是按照国家安置政策进入公司的，那么公司随意辞退可能违反相关安置政策规定。在这种情况下，退伍军人除了可以依据《劳动合同法》获得补偿外，还可以依据安置政策争取额外权益，比如要求恢复工作或获得额外补偿。

六、获取补偿的步骤

1. 与用人单位协商：首先，您可以与公司明确辞退原因及经济补偿的具体数额，尝试通过协商解决争议。
2. 办理离职交接手续：按照公司的要求完成离职交接工作，确保工作的顺利交接。
3. 要求出具证明并结清款项：在离职时，要求公司出具解除劳动合同证明，并确保工资、押金及经济补偿等款项已结清。
4. 法律途径维权：如果协商不成，您可以向劳动争议仲裁机构申请仲裁，对仲裁结果不服的，还可以向人民法院提起诉讼来维护自己的合法权益。如果涉及安置政策方面的争议，还可以向相关民政部门或退役军人事务部门反映，寻求帮助和支持。

综上所述，退伍军人被公司辞退时的补偿问题需综合考虑多种因素。在符合法定条件的情况下，您有权要求公司支付相应的经济补偿或赔偿金，并通过法律途径维护自己的合法权益。希望这些解答能对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。