劳动者辱骂领导，公司解除劳动合同是否违法，需具体情况具体分析。以下是对此问题的全面解答：

1. 直接以辱骂为由解除可能违法：

   • 根据《中华人民共和国劳动合同法》第三十九条，用人单位可以解除劳动合同的情形中，并未直接列明“辱骂领导”作为解除理由。因此，若公司直接以员工辱骂领导为由解除劳动合同，可能构成违法解除，需要支付经济赔偿金。

2. 特定情形下可合法解除：

   • 规章制度有明确约定：若公司规章制度中明确将辱骂领导列为严重违纪行为，且该规章制度的制定程序合法（如经过民主程序制定、向员工公示等），则公司可依据此规定开除员工，但需确保开除行为符合法定程序。
   • 严重影响工作秩序：即使公司没有具体规定，但若员工辱骂领导的行为严重影响了工作秩序、破坏了团队协作、干扰了公司的正常管理，达到了无法继续维持劳动关系的严重程度，公司在有充分证据证明的情况下，也有可能合法开除员工。

3. 公司需承担举证责任：

   • 若公司欲以辱骂领导为由解除劳动合同，需承担举证责任，证明员工确实有辱骂领导的事实，且有证据可以证明（如录音、录像、证人证言等）。
   • 同时，公司还需证明其规章制度中有明确写明“辱骂领导属于严重违反公司规章制度情形”，且劳动者事前也知晓这项规章制度。

4. 员工维权途径：

   • 若员工认为被公司违法开除，可通过与公司协商解决、向劳动行政部门投诉、申请劳动仲裁、对仲裁结果不满意时向法院提起诉讼等途径维护自己的合法权益。

综上所述，劳动者辱骂领导并不直接构成公司解除劳动合同的合法理由。公司在处理此类事件时应谨慎行事，遵循相关法律法规和程序规定；员工也应保持冷静和理智，以和平、理性的方式解决工作中的问题和纠纷。如有任何疑问或需要进一步的法律咨询，请直接向我提问。