面对公司随意辞退员工的情况，你可以按照以下步骤来合理、合法地维护自身权益：

1. 明确辞退原因并获取书面证明

   • 首先，与公司领导或人力资源部门沟通，明确要求公司出具书面的解除劳动合同证明，并详细注明辞退原因、辞退日期等关键信息。这是后续维权的重要依据，根据法律规定，用人单位在辞退员工时，必须提供这样的书面说明。

2. 判断辞退行为的合法性

   • 依据法律法规：熟悉《中华人民共和国劳动合同法》等相关法律法规，判断公司的辞退行为是否符合法定情形。例如，非因员工严重违反公司规章制度、被依法追究刑事责任等法定原因，公司在劳动合同期内不得随意辞退员工。若员工处于孕期、产期、哺乳期等特殊时期，公司无正当理由的辞退行为将构成违法。
   • 审查公司规章制度：查看公司的规章制度，确认其制定程序是否合法（如是否经过民主程序、是否向员工公示等），以及自己的行为是否确实违反了这些规定。若公司规章制度本身存在违法之处，或没有证据证明员工知晓该制度，那么以此为由的辞退可能不具有合法性。

3. 收集并保留证据

   • 在整个过程中，特别注意收集和保存各类证据，包括但不限于劳动合同、工资条、工作证、考勤记录、辞退通知、谈话记录、工作成果、邮件往来等。这些证据对于证明劳动关系存在、辞退行为的合法性以及员工的工作表现都至关重要。

4. 根据辞退性质采取相应措施

   • 合法辞退：若公司辞退行为合法，应按照公司规定办理离职手续，并领取应得的工资报酬和经济补偿金（如果符合支付条件）。经济补偿金的标准为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。计算公式为：经济补偿金 = 工作年限 × 月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。
   • 违法辞退：若公司辞退行为违法，有权要求公司恢复劳动关系或支付双倍经济补偿金作为赔偿金。首先尝试与公司进行友好协商；协商无果的，可以向劳动监察部门投诉或向劳动争议仲裁委员会申请仲裁；对仲裁结果不服的，还可以在规定时间内向人民法院提起诉讼。赔偿金计算公式为：赔偿金 = 2 × 经济补偿金 = 2 × 工作年限 × 月工资。

5. 注意时效问题

   • 根据相关法律规定，应在劳动争议发生之日起一年内向劳动争议仲裁委员会提出书面申请，以免超过时效而丧失维权机会。因此，在维权过程中应时刻关注时效问题，确保自己的权益得到有效保护。

额外建议：

• 在与公司沟通或处理劳动争议时，保持冷静和理性，避免情绪化行为影响维权效果。
• 如果对法律程序不熟悉或感到困惑，可以寻求法律援助机构的帮助，他们可以提供法律咨询、代理仲裁或诉讼等服务。

面对公司随意辞退的情况，你有多种途径来维护自己的合法权益。希望以上建议能对你有所帮助，如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。