关于领导跟工人打架公司开除两人是否合法的问题，这并非一个简单的判断，而是需要依据具体情况和相关法律法规进行综合分析。以下是我从多个角度为你进行的详细解答：
合法的情况
公司规章制度明确且合法：
- 如果公司规章制度中明确规定了员工之间打架斗殴属于严重违反规章制度的行为，并且该规章制度内容合法、制定程序合规（如经过职工代表大会讨论、公示等），那么公司依据此规章制度开除打架的员工，可能是合法的。
打架行为严重扰乱工作秩序：
- 如果打架行为发生在工作场所，且严重扰乱了工作秩序，影响了公司的正常运营，甚至对其他员工造成了恐慌或伤害，那么公司开除打架的员工，也可能被视为合法行为。
解除程序合法：
- 公司在开除员工前，应履行相应的程序，如提前通知员工、听取员工的申辩意见、将解除理由通知工会等。如果公司未履行这些程序，即使打架行为确实严重，开除行为也可能因程序违法而被认定为不合法。但在此问题中，我们假设公司已经履行了合法的解除程序。
不合法的情况
公司规章制度不合法或不合理：
- 如果公司规章制度中未明确规定打架斗殴为严重违反规章制度的行为，或者规定的处罚过于苛刻、不合理（如只要发生打架就立即开除），那么公司依据此规章制度开除员工，可能被视为不合法。
打架行为情节轻微：
- 如果打架行为情节轻微，未对工作秩序、公司利益等造成实质性影响，且双方已经和解或达成其他处理方式，那么公司开除员工可能缺乏合理性依据，被视为不合法。
公司存在过错或偏袒：
- 如果公司在处理打架事件时存在过错或偏袒一方（如仅开除工人而未对领导进行相应处理），那么开除行为可能因缺乏公正性而被认定为不合法。
劳动者权益保护建议
- 了解公司规章制度：员工应仔细阅读并了解公司的规章制度，特别是关于员工行为规范和处罚措施的部分。
- 保留证据：如果员工认为公司的开除行为不合法，应尽可能保留相关证据（如打架现场的监控录像、目击者证言、公司规章制度等），以便在后续维权过程中使用。
- 寻求法律援助：员工可以咨询专业律师（如我），了解自己的权益和维权途径。如果认为公司的开除行为确实不合法，可以通过劳动仲裁或诉讼等法律手段来维护自己的合法权益。
综上所述，领导跟工人打架公司开除两人是否合法，取决于公司规章制度的合法性、打架行为的严重程度以及解除程序的合法性等多个因素。如果你或你身边的人遇到了类似问题，建议直接向我咨询，以便更准确地了解自己的权益和维权途径。