如果公司辞退了退伍军人，退伍军人可以依据相关法律法规来维护自己的权益，具体处理方式需根据辞退的具体情况来分析：

一、试用期被辞退

如果退伍军人在试用期内被公司辞退，根据《中华人民共和国劳动合同法》第二十一条的规定，除非退伍军人存在该法第三十九条和第四十条第一项、第二项规定的情形（如严重违反用人单位的规章制度、严重失职造成重大损害、被依法追究刑事责任等），否则公司不得随意解除劳动合同。公司若要在试用期解除劳动合同，必须举证证明退伍军人在试用期间不符合录用条件，并向其说明理由。若公司无法提供充分证据，则不能解除劳动合同。若公司违法解除，退伍军人有权要求公司继续履行合同或支付赔偿金。

二、非试用期被辞退

1. 公司合法辞退：如果退伍军人确实存在严重违反公司规章制度、严重失职造成重大损害、被依法追究刑事责任等情形，公司有权依法解除劳动合同，且通常无需支付经济补偿金（但需根据具体情况和当地法律法规判断是否需支付其他形式的补偿）。

2. 公司违法辞退：如果公司没有合法理由辞退退伍军人，或者辞退程序不合法（如未提前通知、未支付经济补偿金等），退伍军人可以依法向公司主张权益。具体来说，退伍军人可以要求公司支付违法解除劳动合同的赔偿金，赔偿金的标准通常是经济补偿金的两倍。经济补偿金则根据退伍军人在公司的工作年限和月工资水平来确定。

三、公司倒闭或裁员

如果公司因依法倒闭或裁员而辞退退伍军人，且退伍军人是由安置地政府安排工作的，那么根据相关规定，安置地政府通常只负责保障其第一次就业。这意味着，如果公司倒闭或裁员导致退伍军人失业，他们不能直接要求政府重新安置工作。然而，退伍军人可以享受国家提供的失业保险、再就业培训等政策支持，以帮助他们重新找到工作。

四、建议行动

1. 了解法律法规：退伍军人应详细了解《中华人民共和国劳动合同法》等相关法律法规，以便在遭遇不公正对待时能够及时维护自己的权益。

2. 与公司沟通：在遭遇辞退时，退伍军人应首先与公司进行沟通，了解辞退的具体原因和依据。如果认为公司的辞退行为不合法或不合理，可以要求公司提供相关证据或解释。

3. 寻求法律援助：如果与公司沟通无果，或者认为自己的权益受到了严重侵害，退伍军人可以寻求法律援助或咨询专业律师，以便更好地维护自己的权益。

4. 关注政策支持：退伍军人应关注国家和地方政府提供的失业保险、再就业培训等政策支持，以便在失业后能够及时获得帮助和支持。