结论：和领导吵架被解除劳动合同是否属于违法解除，主要取决于吵架行为的性质、严重程度、公司规章制度的合法性及执行情况，以及吵架的具体背景和原因。以下是对此问题的详细分析：
一、公司行为合法的情况
规章制度明确且合法：
- 若公司规章制度明确规定禁止员工与上司争吵，且该制度经过民主程序制定（如职工代表大会或全体职工讨论）并已向员工公示，员工与上司的吵架行为若被认定为严重违反此规定，则公司有权依据《中华人民共和国劳动合同法》第三十九条解除劳动合同，且无需支付经济补偿。
- 举例：某公司规章制度中明确规定，员工之间或员工与上级之间发生争吵、辱骂等行为，视为严重违反公司纪律，公司有权解除劳动合同。若员工因此被开除，且公司能证明该规章制度合法有效且已公示，则开除行为可能合法。
吵架行为对工作造成严重影响：
- 即使规章制度未明确禁止吵架，但若员工的吵架行为严重扰乱了工作秩序，影响了其他员工的正常工作，或对公司环境造成了恶劣影响，公司同样可以依据《中华人民共和国劳动合同法》的相关规定合法解除劳动合同。
- 举例：员工与上司在办公区域大声争吵，导致其他员工无法正常工作，且经多次劝阻无效，公司因此开除该员工，可能构成合法解除。
二、公司行为违法的情况
规章制度不合理或未公示：
- 若公司规章制度中未明确规定禁止与上司吵架，或规章制度制定程序不合法、未向员工公示，公司以吵架为由开除员工则缺乏法律依据，构成非法解除，需支付赔偿金。
- 举例：某公司规章制度中未提及与上司吵架的处理方式，却以员工与上司吵架为由开除员工，且无法证明该规章制度已向员工公示，则开除行为可能违法。
吵架事出有因且情节较轻：
- 若员工与上司的吵架是因为上司的不合理安排、不公平待遇等侵犯员工权益的行为，且吵架情节较轻，未对工作造成严重影响，公司以此为由开除员工可能构成非法解除。
- 举例：员工因上司分配的工作任务不合理而与其发生争执，但争执过程中未出现辱骂、暴力等行为，且未影响其他员工工作，公司因此开除员工可能违法。
特殊情况：
- 若上司要求员工从事违法行为，员工拒绝并因此发生争执，即使公司有相关规定，也不能以此为由解除劳动关系，否则需承担法律责任。
- 仅是小的口角或未明确约定与上司的冲突属于严重违纪，公司以此开除员工也是违法的。
三、维权建议
若您认为自己的开除决定不合法或不合理，可以采取以下措施维护自身权益：
收集证据：
- 收集与吵架事件相关的证据，如聊天记录、录音、视频等，以证明吵架的具体情况、原因及影响。
- 收集公司规章制度、劳动合同等文件，以证明公司规章制度的合法性及执行情况。
与公司协商：
- 尝试与公司协商，寻求双方都能接受的解决方案，如恢复劳动关系、支付赔偿金等。
申请劳动仲裁：
- 若协商无果，可向劳动争议仲裁委员会提出书面申请，进行劳动仲裁。劳动仲裁是处理此类劳动争议的必经程序。
提起诉讼：
- 如对仲裁裁决不服，可在收到仲裁裁决书之日起15日内向人民法院提起诉讼，要求公司支付赔偿金或恢复劳动关系。
法律依据：
- 《中华人民共和国劳动合同法》第三十九条：劳动者有下列情形之一的，用人单位可以解除劳动合同：（二）严重违反用人单位的规章制度的。
- 《中华人民共和国劳动合同法》第八十七条：用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
综上所述，和领导吵架被解除劳动合同是否违法，需根据具体情况综合判断。若您认为自身权益受损，请及时采取措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。