面对公司随意辞退员工的情况，员工应依法采取相应措施来维护自己的合法权益。以下是我作为专业律师，根据相关法律法规为你提供的详细解答：

结论前置

公司随意辞退员工是违法的，员工有权要求公司继续履行劳动合同或支付赔偿金。在采取任何行动之前，员工应首先收集相关证据，并尝试与公司协商解决。若协商无果，可通过法律途径维权。

具体措施

1. 收集证据：

   • 保存劳动合同、工资条、工作证、考勤记录、辞退通知等书面证据。
   • 在合法合规的前提下，录制与辞退相关的谈话视频或音频。
   • 保留工作中的电子邮件、即时通讯记录等电子证据。

2. 确定辞退是否合法：

   • 仔细研究劳动合同中关于解除合同的规定。
   • 了解《中华人民共和国劳动合同法》等相关法规，判断辞退行为是否符合法律规定的情形。

3. 与公司协商解决：

   • 在双方相对冷静且有足够时间的情况下进行沟通。
   • 根据公司辞退行为的合法性，向公司提出支付赔偿金、未结清的工资、奖金、加班费等合理要求。

4. 寻求外部帮助：

   • 向劳动监察部门投诉公司的违法行为。
   • 申请劳动仲裁，要求公司支付赔偿金等。
   • 如对仲裁结果不满意，可在规定时间内向人民法院提起诉讼。
   • 如果所在单位有工会组织，可向工会反映情况，寻求帮助。

5. 了解赔偿标准：

   • 若员工无过错而被违法辞退，公司应按照经济补偿标准的二倍向员工支付赔偿金。
   • 经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。

法律依据

• 《中华人民共和国劳动合同法》第三十五条：用人单位与劳动者协商一致，可以变更劳动合同约定的内容。变更劳动合同，应当采用书面形式。
• 《中华人民共和国劳动合同法》第四十七条：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 《中华人民共和国劳动合同法》第八十七条：用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

综上所述，公司随意辞退员工是违法的，员工应依法维护自己的合法权益。在采取任何行动之前，请务必收集好相关证据，并尝试与公司协商解决。若协商无果，可通过法律途径维权，并要求公司支付相应的赔偿金。