对于“领导辱骂员工，公司却将两人都开除”的情况，员工可以采取以下措施来维护自己的合法权益：

1. 明确开除决定的合法性：

   • 首先，员工需要审查公司的开除决定是否符合《中华人民共和国劳动合同法》的相关规定。例如，开除是否基于合法的事由（如严重违反公司规章制度、严重失职等），且是否经过了合法的程序（如提前通知、工会同意等）。
   • 如果开除决定存在违法之处，员工有权向劳动仲裁委员会提起劳动仲裁，要求恢复劳动关系或支付经济补偿。

2. 针对领导辱骂行为的处理：

   • 领导辱骂员工属于侵犯员工名誉权的行为，同时也可能违反了公司的内部管理制度。
   • 员工可以收集相关证据（如聊天记录、证人证言等），向公司的人力资源部门或上级管理层进行投诉，要求公司对领导进行处分，并赔偿因此造成的精神损失。
   • 如果公司未采取适当措施或处理不当，员工同样可以向劳动仲裁委员会或人民法院提起诉讼，维护自己的合法权益。

3. 全面评估并准备法律材料：

   • 在决定采取法律行动之前，员工应全面评估自己的案情，包括开除决定的合法性、辱骂行为的证据、可能面临的法律后果等。
   • 准备好相关的法律材料，如劳动合同、开除通知书、辱骂证据、工资单等，以便在需要时提供给劳动仲裁委员会或人民法院。

4. 考虑和解或调解的可能性：

   • 在法律程序之外，员工也可以考虑与公司进行和解或调解，以达成双方都能接受的解决方案。
   • 和解或调解通常更加高效、经济，且能够避免长时间的法律纠纷对双方造成的负面影响。

综上所述，面对“领导辱骂员工，公司却将两人都开除”的情况，员工应明确开除决定的合法性，针对领导辱骂行为进行处理，全面评估并准备法律材料，并考虑和解或调解的可能性。如有需要，可以直接向我咨询具体的法律问题和应对策略。