针对您提出的“公司无故辞退退伍军人员工怎样赔偿”的问题，这确实是一个涉及法律权益的重要事项。首先，需要明确的是，无论是退伍军人还是其他员工，当被公司无故辞退时，其赔偿原则与标准主要依据《中华人民共和国劳动合同法》及相关地方法规来确定，并不会因为员工的退伍军人身份而有所特殊，但退伍军人依法享有相应的优待政策，在维权过程中可一并主张。以下是对此问题的详细解答：

一、赔偿原则与标准

1. 无故辞退的定义： 无故辞退指的是公司在没有合法、合理理由的情况下，单方面解除与员工的劳动关系。在此情况下，员工有权要求公司进行经济补偿。

2. 经济补偿金的计算：

   • 经济补偿金是按照劳动者在本单位工作的年限来计算的。具体标准为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
   • 月工资指的是劳动合同解除或终止前十二个月的平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，则经济补偿金的标准按职工月平均工资三倍的数额支付，且最高不超过十二年。

3. 赔偿金的计算：

   • 若公司无故辞退员工，且该行为构成违法解除劳动合同，那么劳动者除了可以要求经济补偿金外，还可以要求公司按经济补偿标准的二倍支付赔偿金。即：每满一年支付两个月工资；六个月以上不满一年的，按一年计算，支付两个月工资；不满六个月的，支付一个月工资。

二、维权途径

1. 协商： 员工首先应尝试与公司进行友好协商，明确表达自己的诉求，要求公司按照法律规定支付相应的经济补偿金或赔偿金。

2. 证据收集： 在协商过程中，员工应保留好相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知等，以备后续维权使用。

3. 劳动监察投诉： 若协商无果，员工可以向当地劳动监察部门投诉，劳动监察部门将对公司违法行为进行调查和处理。

4. 劳动仲裁： 员工还可以向劳动争议仲裁委员会申请仲裁，通过仲裁程序解决纠纷。申请劳动仲裁的时效期间为一年，自当事人知道或应当知道自己权利被侵害之日起计算。

5. 诉讼： 如对仲裁结果不满意，员工可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。

三、特别提示与建议

• 退伍军人在维权过程中，可以依据国家相关法律法规和政策，主张自己作为退伍军人的合法权益，如享受相应的优待政策等。
• 赔偿的具体计算方式可能因地区而异，因此必须参考当地的法律法规和政策规定。
• 劳动合同中如有明确的无故辞退赔偿标准，应按合同约定执行。但请注意，合同约定不得低于法定标准。
• 高薪员工的赔偿标准有特殊规定，需注意区分。若您的月工资高于当地职工月平均工资三倍，则赔偿标准将按职工月平均工资三倍的数额支付。

综上所述，当公司无故辞退退伍军人员工时，员工应依据《中华人民共和国劳动合同法》及相关地方法规来维护自己的合法权益。建议遇到此类问题的员工及时咨询专业的律师或法律机构，以获取准确的法律建议和帮助，确保自身权益得到有效维护。