面对单位随意辞退员工的情况，员工应当采取以下措施来维护自己的合法权益：

1. 保持冷静，收集证据

   • 保持冷静：被辞退时，情绪可能会比较激动，但保持冷静是解决问题的第一步。避免与公司发生不必要的冲突，以便后续能够理性地处理问题。
   • 收集证据：全面收集与工作相关的文件和资料，如劳动合同、工资条、工作证、考勤记录、辞退通知、工作沟通记录（如邮件、聊天记录等）。这些证据将在后续的维权过程中起到关键作用。

2. 判断辞退的合法性

   • 了解法律法规：熟悉《中华人民共和国劳动合同法》中关于辞退的相关规定，明确自己的权利和公司应履行的义务。
   • 判断辞退情形：根据法律规定，判断公司的辞退行为是否属于合法辞退情形，如员工过错、无过错性辞退、经济性裁员等。如果公司没有合法理由或未遵守法定程序辞退员工，那么该辞退行为可能是违法的。

3. 与公司沟通协商

   • 礼貌沟通：尝试与公司进行友好沟通，表达自己对辞退决定的看法和诉求。
   • 寻求和解：如果公司愿意协商解决，可以探讨和解方案，如支付经济补偿、调整工作岗位等。在沟通过程中，注意保留好沟通记录，以备后续使用。

4. 依法维权，申请劳动仲裁或提起诉讼

   • 申请劳动仲裁：如果公司不愿意协商解决或员工认为自己的权益受到了严重侵害，可以向当地的劳动争议仲裁委员会申请仲裁。在仲裁过程中，需要提交充分的证据来支持自己的主张。劳动争议申请仲裁的时效期间为一年，从知道或应当知道权利被侵害之日起计算。
   • 提起诉讼：如果对仲裁结果不满意，员工还可以在规定的时间内向人民法院提起诉讼，通过司法途径进一步维护自己的合法权益。

5. 关注经济补偿与赔偿金

   • 合法辞退的经济补偿：在合法辞退的情况下，员工有权要求公司按照法律规定支付经济补偿金。经济补偿金的标准通常根据员工在本单位工作的年限和月工资来确定，具体为：每满一年支付一个月工资的标准向员工支付；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
   • 违法辞退的赔偿金：如果公司的辞退行为被认定为违法，员工有权要求公司支付赔偿金。赔偿金的数额通常为经济补偿金标准的两倍。计算公式为：赔偿金 = 经济补偿金 × 2 = 工作年限 × 月工资 × 2（其中，工作年限和月工资的计算方式与经济补偿金相同）。

示例说明： 假设员工小张在公司工作了3年6个月，月工资为5000元。如果公司合法辞退小张，应支付的经济补偿金为：3.5年 × 5000元/年 = 17500元。如果公司违法辞退小张，则应支付的赔偿金为：17500元 × 2 = 35000元。

特殊情况提醒：

• 如果员工存在严重违反公司规章制度等情形，公司合法辞退时可能不需支付经济补偿或赔偿金。
• 在维权过程中，员工应密切关注时效问题，确保在规定的时间内申请劳动仲裁或提起诉讼。

面对单位随意辞退的情况，员工应保持冷静、理性应对，通过收集证据、了解法律法规、与公司沟通协商以及依法维权等途径来有效维护自己的合法权益。如果在这个过程中有任何疑问或需要进一步的法律帮助，可以直接向我咨询。