退役军人被公司辞退后，可以通过以下途径来维护自己的合法权益：
与公司协商：
- 首先，可以尝试与公司进行友好协商，了解辞退的具体原因，并探讨是否有和解或补偿的可能。在协商过程中，可以明确表达自己的诉求和期望，争取达成一个双方都能接受的解决方案。
向劳动监察部门投诉：
- 如果协商无果，或者公司存在违法辞退的行为（如未提前通知、未支付经济补偿等），可以向当地的劳动监察部门投诉。劳动监察部门会依法对公司的行为进行调查，并根据调查结果作出相应的处理。
申请劳动仲裁：
- 若投诉后问题仍未得到解决，或者对劳动监察部门的处理结果不满意，可以向当地的劳动仲裁委员会申请劳动仲裁。在申请劳动仲裁时，需要提交相关的证据材料，如劳动合同、辞退通知、工资单等，以证明自己的权益受到了侵害。劳动仲裁委员会会依法进行审理，并作出裁决。
- 特别提醒：根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。因此，请务必在法定期限内及时申请劳动仲裁。
提起诉讼：
- 如果对劳动仲裁委员会的裁决结果不满意，或者公司拒不执行裁决，可以向人民法院提起诉讼。在诉讼过程中，需要提交充分的证据来支持自己的主张，并接受法院的审理和判决。
在维护权益的过程中，还需要注意以下几点：
- 保留证据：无论是与公司协商、投诉、申请劳动仲裁还是提起诉讼，都需要保留好相关的证据材料。这些证据材料是证明自己权益受到侵害的重要依据。
- 了解法律：在维护权益的过程中，了解相关的法律法规是非常重要的。这有助于更好地理解自己的权益和义务，以及公司在辞退过程中可能存在的违法行为。
- 寻求专业帮助：如果觉得自己在处理这类问题时不够专业或经验不足，可以寻求专业律师的帮助。律师可以提供专业的法律意见和指导，帮助更好地维护自己的权益。
针对退役军人的特殊情况：
- 退役军人在就业和劳动权益保护方面可能享有某些特殊政策或优惠。因此，在维护权益的过程中，可以了解并利用这些政策或优惠来增加自己的谈判筹码或获得更好的补偿。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况提供专业的法律意见和指导。