辱骂领导被开除是否合法，需根据具体情况分析，不能一概而论。以下是从不同角度进行的详细分析：
一、法律依据与合法开除条件
《中华人民共和国劳动合同法》第三十九条：
- 该条款规定，用人单位可以解除劳动合同的情形包括“严重违反用人单位的规章制度的”。若公司规章制度中明确将辱骂领导列为严重违纪行为，且该规章制度制定程序合法（如经过民主程序制定、向员工公示等），则公司可依据此规定开除员工。但需注意，开除行为必须符合法定程序，如提前通知工会（若建立了工会组织）等。
合法开除的特定情况：
- 公司有明确规定且合法有效：若公司规章制度中明确规定了辱骂领导属于严重违纪行为，并据此解除劳动合同，则该行为具有合法性。但公司需确保规章制度的内容合法、程序正当，并经过民主讨论和公示等环节。
- 严重影响工作秩序和管理：即使公司没有具体规定，但若员工辱骂领导的行为严重影响了工作秩序、破坏了团队协作、干扰了公司的正常管理，达到了无法继续维持劳动关系的严重程度，公司在有充分证据证明的情况下，也有可能合法开除员工。
二、违法开除的法律后果
对于公司：
- 若公司违法开除员工，可能面临支付经济赔偿金、恢复劳动关系等法律责任。经济赔偿金的计算方式通常为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。若员工被不当解雇，还可以要求单位继续履行劳动合同。
对于员工：
- 行政责任：根据《中华人民共和国治安管理处罚法》，公然侮辱他人可能受到拘留或罚款等治安管理处罚。
- 民事责任：辱骂领导可能侵犯领导的人格尊严和名誉权，员工需承担民事赔偿责任，如赔偿精神损失费等。
- 刑事责任：若辱骂行为情节严重，构成犯罪（如侮辱罪），还可能受到刑事追究。
三、公司应对措施与建议
完善规章制度：
- 公司应制定合法有效的规章制度，明确员工行为规范及违纪处理办法。规章制度应内容合法、程序正当，并经过民主讨论和公示等环节，以确保其合法性和有效性。
加强员工培训与管理：
- 提高员工职业素养和沟通能力，减少冲突和误解。同时，营造良好工作环境，促进员工与领导之间的和谐关系，减少辱骂等不当行为的发生。
依法处理违纪行为：
- 在员工出现违纪行为时，公司应依法依规进行处理。避免随意开除员工而引发法律纠纷。在处理过程中，公司应确保有足够的证据支持其处理决定，并遵循法定程序。
保留证据：
- 对于员工的违纪行为，公司应确保有足够的证据支持其处理决定。证据可以包括书面记录、视频监控、证人证言等。这些证据在可能的法律争议中将起到关键作用。
四、员工维权途径
若员工认为被公司违法开除，可通过以下途径维护自己的合法权益：
- 与公司协商解决：尝试与公司进行友好协商，寻求双方都能接受的解决方案。
- 向劳动行政部门投诉：向当地劳动行政部门投诉公司的违法行为，请求其介入调查并处理。
- 申请劳动仲裁：向劳动争议仲裁委员会申请仲裁，要求公司支付经济赔偿金或恢复劳动关系等。
- 向法院提起诉讼：对仲裁结果不满意时，可以向法院提起诉讼，通过司法途径维护自己的合法权益。
总结与建议：辱骂领导并不能直接作为公司开除员工的理由。公司在处理此类事件时应谨慎行事，遵循相关法律法规和程序规定。同时，员工也应保持冷静和理智，以和平、理性的方式解决工作中的问题和纠纷。若遇到类似情况，建议双方先进行沟通协商，若无法达成一致，再寻求法律途径解决。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。