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

一、明确开除的合法性

首先，您需要判断开除行为是否合法。根据《中华人民共和国劳动合同法》，若领导无法定理由（如员工未严重违反公司规章制度、能胜任工作等）即解除劳动合同，此行为构成违法解除。例如，仅仅基于个人喜好或不合理借口辞退员工，都是不合法的。相反，若员工存在严重违规、失职等行为，且给公司造成重大损害，领导依据法律及公司规定解除劳动合同，则为合法解除。

二、收集关键证据

在明确开除的合法性后，接下来您需要收集一系列关键证据，以备后续维权使用。这些证据包括但不限于：

• 劳动关系证明：如劳动合同、工资支付凭证（工资条、银行转账记录）、工作证、考勤记录等。
• 开除证据：包括开除通知（书面或口头通知的录音）、聊天记录、邮件等，以证明领导的开除行为。

三、尝试协商解决

在收集到足够证据后，您可以尝试与领导进行协商解决。您可以：

• 与领导沟通，了解开除的具体原因，并指出其可能违反法律规定的地方。
• 要求领导撤销开除决定、恢复劳动关系，或按照法律规定支付经济补偿。补偿标准通常根据工作年限计算，具体为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。在违法解除的情况下，赔偿金为上述标准的两倍。
• 保留好与领导的沟通记录，如聊天记录、邮件等，以备后续使用。

四、寻求官方帮助

如果协商无果，您可以向官方机构寻求帮助：

• 向劳动监察部门投诉：您可以向当地劳动监察部门投诉领导的违法解除行为。劳动监察部门有权对用人单位进行监督检查，并责令其改正违法行为。
• 申请劳动仲裁：如果您与领导无法达成和解，可以向劳动争议仲裁委员会提出仲裁申请。申请书应载明双方的基本信息、仲裁请求、事实和理由，并提交相关证据。仲裁委员会将安排庭审并作出裁决。

五、考虑提起诉讼

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

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

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

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