合法。劳动者在公司打架，如果是严重违反公司制度的，公司解除劳动合同就合法，但公司需要证明严重违反公司制度。
1、当劳动者符合下列情形之一的，用人单位可以直接解除劳动合同，不需向劳动者预告：
(1)试用不合格，即在试用期间被证明不符合录用条件的;
(2)严重违纪，即严重违反劳动纪律或企业规章制度;
(3)给企业造成损害，即严重失职，营私舞弊，对企业利益造成重大损害的;
(4)承担刑事责任，即被依法追究刑事责任的。
2、当劳动者符合下列情形之一的，用人单位也可以解除劳动合同，但要提前30天以书面形式预告劳动者本人：
(1)劳动者患病或非因公负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排工作的;
(2)劳动者不能胜任工作，经过培训或调整岗位，仍不能胜任工作的;
(3)企业劳动合同订立时所依据的客观情况发生重大变化，致使原合同无法履行，经当事人双方协商不能就变更合同达成此协议的。
用人单位还可以通过裁员的形式解除企业劳动合同，但必须符合这样的条件：
(1)企业濒临破产进行法定整顿期间，确需裁员;
(2)企业生产经营状况发生严重困难，确需裁员。
法律依据：
《中华人民共和国劳动合同法》
第三十九条 用人单位单方解除劳动合同(过失性辞退劳动者有下列情形之一的，用人单位可以解除劳动合同：
(一)在试用期间被证明不符合录用条件的;
(二)严重违反用人单位的规章制度的;
(三)严重失职，营私舞弊，给用人单位造成重大损害的;
(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;
因篇幅问题不能全部显示，请点此查看更多更全内容