结论：员工因与领导争执被开除，公司行为是否违法需根据具体情况判断，主要取决于公司规章制度的合法性、员工行为的严重性、开除程序的合法性以及是否存在不当因素。
一、公司行为合法的情况
规章制度明确且合法：
- 若公司规章制度明确规定，员工不得与上级发生激烈争执或冲突，且该制度已经通过民主程序制定并向员工公示，员工因与领导争执而违反此规定，公司有权依据《中华人民共和国劳动合同法》第三十九条的规定解除劳动合同。
- 在此情况下，公司解除劳动合同是合法的，无需支付经济补偿金。
员工行为确实严重：
- 公司需提供充分证据证明员工与领导的争执行为确实达到了严重违反规章制度的程度，如事件的具体情况、影响范围以及员工过往行为的综合评估。
- 若争执行为严重扰乱了工作秩序，影响了其他员工的正常工作，或对公司环境造成了恶劣影响，公司同样可以依据相关法律法规合法解除劳动合同。
开除程序合法：
- 公司需按照法定程序处理，如事先通知工会（如有）、给予员工陈述和申辩的机会，并确保开除决定有明确的证据支持。
二、公司行为违法的情况
规章制度不明确或违法：
- 若公司规章制度中未明确规定禁止与领导争执，或规章制度制定程序不合法、未向员工公示，公司以此为由开除员工则缺乏法律依据，构成非法解除。
- 规章制度不合理，如将一般性的争执界定为严重违纪行为，也可能被认定为无效规定。
开除程序不合法：
- 若公司未按照法定程序处理，如未给予员工申辩机会、未保留相应证据等，则开除程序存在问题，构成违法。
存在报复或歧视：
- 若公司开除员工是出于报复、歧视或其他不当因素，则此行为肯定违法。
争执事出有因且情节较轻：
- 若员工与领导的争执是因为领导的不合理安排、不公平待遇等侵犯员工权益的行为，且争执情节较轻，未对工作造成严重影响，公司以此为由开除员工可能构成非法解除。
三、员工的权益保护
协商与调解：
- 员工首先可尝试与公司协商，寻求双方都能接受的解决方案。
- 如协商无果，可向本单位劳动争议调解委员会申请调解。
劳动仲裁：
- 若调解无法解决问题，员工可向劳动争议仲裁委员会提出书面申请，进行劳动仲裁。
- 劳动仲裁是处理此类劳动争议的必经程序，员工需准备相关证据，如劳动合同、公司规章制度、争执事件的见证人证言等。
诉讼：
- 如员工对仲裁裁决不服，可在收到仲裁裁决书之日起15日内向人民法院提起诉讼。
四、法律依据
- 《中华人民共和国劳动合同法》第三十九条：劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但用人单位需证明劳动者的行为确实严重违反了规章制度，且该规章制度合法有效。
- 《中华人民共和国劳动合同法》第八十七条：若用人单位违法解除劳动合同，需依照经济补偿标准的二倍向劳动者支付赔偿金。
总结：员工因与领导争执被开除，其合法性需根据公司的规章制度、员工行为的严重性、开除程序的合法性及是否存在不当因素来综合判断。员工如认为自身权益受损，应及时通过协商、调解、劳动仲裁或诉讼等途径维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。