结论前置：公司辞退参战退伍军人是否合法，需根据辞退的具体原因和程序来判断。若符合法定辞退情形且程序合法，则辞退行为合法；否则，可能构成违法辞退，需承担相应法律责任。

详细分析：

1. 合法辞退的情形：

   • 根据《中华人民共和国劳动合同法》第三十九条，公司在特定情形下可以解除与退伍军人的劳动合同，这些情形包括：在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正、因欺诈等情形导致劳动合同无效、被依法追究刑事责任等。
   • 举例：若退伍军人在试用期内未能达到岗位标准，如不能完成工作任务或不符合技能要求，且公司有充分证据证明，则公司可以合法辞退该退伍军人。

2. 违法辞退的情形及后果：

   • 若退伍军人未出现上述法定辞退情形，公司却随意辞退，则构成违法辞退。根据《中华人民共和国劳动合同法》第八十七条，公司需支付赔偿金，计算标准为经济补偿金的二倍。经济补偿金按劳动者在本单位工作年限，每满一年支付一个月工资；六个月以上不满一年按一年计；不满六个月支付半个月工资。
   • 举例：若退伍军人因工作表现优秀被公司无故辞退，且无法提供合法辞退理由，则退伍军人有权要求公司支付赔偿金。

3. 经济补偿的支付：

   • 在合法辞退退伍军人（即非因其过错）时，公司需支付经济补偿金，具体标准同上。这是公司对劳动者合法权益的保障。
   • 举例：若退伍军人因公司裁员而被辞退，且公司按照法定程序进行了裁员，并支付了相应的经济补偿金，则该辞退行为合法。

4. 优先留用政策：

   • 在裁员过程中，公司应优先考虑留用退伍军人，特别是签订较长期限或无固定期限劳动合同的退伍军人，以及家庭有特殊困难的退伍军人。这体现了公司对特殊群体的关怀和社会责任。
   • 举例：若公司在进行裁员时，未优先考虑留用退伍军人，而是直接将其辞退，且无法提供合法理由，则可能构成违法辞退。

5. 违法辞退的救济途径：

   • 若公司违法辞退退伍军人，退伍军人可通过多种途径维护自身权益，包括与公司协商、请工会或第三方调解、向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。
   • 举例：若退伍军人被公司违法辞退，且公司拒绝支付赔偿金，退伍军人可以向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金。

6. 关注地方政策：

   • 此外，部分地区对退伍军人就业有特别政策支持和保护措施。公司在辞退退伍军人时，还需关注并遵守当地相关政策规定，以确保行为完全合法合规。
   • 举例：若某地区对退伍军人就业有特别保护政策，如规定公司在辞退退伍军人时需提前通知当地退役军人事务部门，并征得其同意，则公司需遵守该规定。

建议：

• 若您作为参战退伍军人被公司辞退，且认为辞退行为不合法，建议您首先与公司进行协商，了解辞退原因并表达诉求。
• 若协商无果，您可以向当地劳动监察部门投诉或寻求法律援助，以维护自己的合法权益。
• 在整个过程中，建议您保留好相关证据，如辞退通知、谈话记录、工作评估等，以备不时之需。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。