针对您提出的“公司辞退退伍军人，退伍军人该怎么办”的问题，这确实是一个涉及法律权益和就业保障的重要议题。以下是我为您提供的详细解答：

首先，我们需要明确的是，退伍军人在就业市场上享有特殊的法律保护。根据《中华人民共和国退役军人保障法》以及相关法律法规，机关、群团组织、事业单位、国有企业等用人单位在接收安置转业军官、安排工作的军士和义务兵时，不得随意辞退、解聘或者解除劳动合同。这是为了保障退伍军人的就业权益，确保他们能够顺利融入社会并继续发挥自己的才能。

然而，如果确实出现了公司辞退退伍军人的情况，我们需要分情况讨论：

1. 试用期内的辞退：

   • 如果退伍军人处于试用期内，根据《中华人民共和国劳动合同法》第二十一条的规定，用人单位在试用期解除劳动合同的，必须举证证明劳动者在试用期间不符合录用条件，并向劳动者说明理由。
   • 如果用人单位没有证据证明退伍军人在试用期间不符合录用条件，就不能随意解除劳动合同。否则，退伍军人有权依法维护自己的权益。

2. 非试用期内的辞退：

   • 对于非试用期内的退伍军人，如果用人单位确实需要裁减人员，应当遵循相关法律法规的规定，并优先考虑留用接收安置的转业军官、安排工作的军士和义务兵。
   • 如果用人单位未经合法程序或无正当理由辞退退伍军人，退伍军人可以通过法律途径来维护自己的权益，包括申请劳动仲裁或提起诉讼等。

针对退伍军人的建议：

• 了解法律法规：退伍军人应首先了解自己的法律权益，包括《中华人民共和国退役军人保障法》、《中华人民共和国劳动合同法》等相关法律法规。
• 保留证据：如果遭遇不公正对待或辞退，退伍军人应保留好相关证据，如劳动合同、工资单、辞退通知等，以便在需要时维护自己的权益。
• 寻求帮助：退伍军人可以向当地的退役军人事务部门、劳动监察部门或法律援助机构寻求帮助，他们可以提供专业的法律咨询和援助。
• 积极维权：如果确认自己的权益受到侵害，退伍军人应积极通过法律途径来维护自己的权益，包括申请劳动仲裁、提起诉讼等。

总之，退伍军人在就业市场上享有特殊的法律保护。如果遭遇公司辞退的情况，退伍军人应了解自己的法律权益，保留好相关证据，并积极寻求帮助和维权。希望这些信息能对您有所帮助。