公司随意开除员工，该怎么保障自己的合法权益？

先去了解劳动法律法规，包括解雇程序、条件、赔偿等相关规定，以便知道自己的权利和保护措施。

在受到解雇通知时，立即开始保留相关证据和记录，包括任职合同、工资单、工作评估、通知或交流记录等，以便日后备案和证明。

如果认为自己的解雇是不合法的或存在违法行为，可以寻求法律援助，咨询专业的劳动法律顾问或律师，了解自己的权利并寻求法律救济。

如果确认自己的解雇是不合理或违法的，可以提出上诉，向劳动监督部门或劳动仲裁机构申诉，寻求公正处理和解决。