当您面临被随意开除的情况时，为了维护自身的合法权益，您可以按照以下步骤进行：

一、明确开除行为的合法性

首先，您需要判断开除行为是否合法。根据《中华人民共和国劳动合同法》，若用人单位无法定理由即解除劳动合同，如基于个人喜好或不合理借口辞退员工，此行为构成违法解除。相反，若员工存在严重违规、失职、营私舞弊等行为，且给公司造成重大损害，用人单位依据法律及公司规定解除劳动合同，则为合法解除。

二、收集关键证据

在明确开除行为合法性后，接下来应收集相关证据以支持您的主张。这些证据包括但不限于：

1. 劳动关系证明：如劳动合同、工资支付凭证（工资条、银行转账记录）、工作证、考勤记录及同事证言等。
2. 开除证据：包括口头通知的录音、书面开除通知等，以证明用人单位的开除行为。

三、尝试协商解决

在收集到足够证据后，您可以尝试与用人单位进行协商，了解开除的具体原因，并指出其可能违反法律规定的地方。您可以要求用人单位撤销开除决定、恢复劳动关系，或按法律规定支付经济补偿。在协商过程中，务必保留好沟通记录，如聊天记录、邮件等。

四、寻求官方帮助

若协商不成，您可以向当地劳动监察部门投诉。劳动监察部门有权监督用人单位，对违法解除行为可责令改正并处罚。此外，您还可以向劳动争议仲裁委员会提出仲裁申请，需在知道或应当知道权利被侵害之日起一年内提出。申请书应载明双方基本信息、仲裁请求、事实及理由，并提交相关证据。仲裁委员会将安排庭审并作出裁决。

五、考虑提起诉讼

如果您对劳动仲裁结果不满意，可以在收到裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要聘请律师代表出庭，并提供充分证据支持您的主张。法院将全面审查案件，并根据事实和法律作出判决。

六、保留证据与寻求专业援助

在整个过程中，保留所有与劳动关系及开除行为相关的证据至关重要。同时，如果您感到困惑或不安，应及时寻求律师或法律援助机构的帮助，以获取更专业的法律建议和支持。

综上所述，面对被随意开除的情况，您应明确开除行为的合法性、收集关键证据、尝试协商解决、寻求官方帮助，并在必要时考虑提起诉讼。通过这些措施，您可以有效地维护自身的合法权益。