结论前置：跟领导顶嘴被开除是否合法，主要取决于公司的规章制度是否明确规定此类行为为严重违纪、该规定是否合理且已向员工公示、是否有确凿证据支持以及开除程序是否合法。若以上条件均满足，则开除可能合法；否则，员工有权维护自己的合法权益。以下是对此问题的详细分析：

一、员工行为与公司规章制度的关联

1. 员工行为评估：跟领导顶嘴这一行为，从职场纪律的角度来看，可能被视为对上级的不尊重或违反职场礼仪。但关键在于，这一行为是否违反了公司的明确且合法有效的规章制度。

2. 公司规章制度要求：

   • 公司应依法建立和完善劳动规章制度，这些制度应明确规定哪些行为构成严重违反公司纪律，并作为开除的依据。
   • 规章制度需经过民主程序制定，即应征求员工意见或经过职工代表大会讨论通过，并已向员工公示，确保员工知晓并理解。

3. 行为与规章制度的匹配：若员工跟领导顶嘴的行为符合公司规章制度中规定的严重违反情形，且该规章制度合法有效，那么公司根据《中华人民共和国劳动合同法》第三十九条第二项的规定，可以解除劳动合同而无需支付赔偿。

二、解除劳动合同的合法性分析

1. 合法解除：

   • 若员工行为确实严重违反了公司的规章制度，且该规章制度合法有效，同时公司遵循了法定的解雇程序（如提前通知员工、通知工会、给予员工陈述和申辩的机会等），则公司开除员工的行为是合法的。

2. 违法解除：

   • 若员工行为未达到严重违反规章制度程度，或公司规章制度本身存在问题（如未经民主程序制定、未公示、规定不合理等），则公司开除员工可能构成违法解除劳动合同。
   • 在这种情况下，员工有权根据《劳动合同法》的相关规定，要求公司支付赔偿金。赔偿金标准通常为经济补偿标准的二倍，按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

三、员工的权益保护

如果员工认为公司的开除决定不合法或不合理，他们可以采取以下措施来维护自己的合法权益：

1. 与公司沟通协商：首先尝试与公司进行沟通协商，了解开除的具体原因和依据，并表达自己的观点和诉求。

2. 收集证据：员工应尽可能收集与公司开除决定相关的所有证据，包括开除通知、公司规章制度、工资单、与领导的沟通记录等，以便在后续的争议解决中证明自己的合法权益。

3. 申请劳动仲裁或提起诉讼：若协商无果，员工可以向用人单位所在地的劳动争议仲裁委员会申请劳动仲裁。这是解决劳动争议的必经程序。若对仲裁裁决不服，员工还可在法定期限内向人民法院提起诉讼，要求法院对争议进行最终裁决。

四、特殊情况考虑

• 试用期员工：对于试用期内的员工，如果公司规章制度中明确规定了与领导顶嘴等行为为严重违纪，且该规定合理且已向员工公示，同时公司遵循了法定的解雇程序，那么公司开除试用期员工的行为可能是合法的。但同样，如果规章制度不健全、不合理或程序不合法，员工也有权维护自己的合法权益。

• 工会组织：如果公司建立了工会组织，且解除劳动合同符合《劳动合同法》的相关规定，但未按照《劳动合同法》第四十三条的规定事先通知工会，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持（但起诉前用人单位已经补正有关程序的除外）。

总结与建议：跟领导顶嘴被开除是否合法，取决于多个因素的综合考量。作为员工，应了解并遵守公司的规章制度，同时保留好相关证据以维护自己的合法权益。如果认为公司的开除决定不合法或不合理，可以通过沟通协商、申请劳动仲裁或提起诉讼等途径来维护自己的权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。