结论：公司以员工在公司互殴为由开除员工，是否违法需视具体情况而定，主要取决于公司规章制度、劳动合同的约定以及互殴行为的严重性。
分析如下：
公司规章制度与劳动合同的约定：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位可以依法制定规章制度，对员工进行管理。如果公司的规章制度中明确规定了员工在公司内不得互殴，且互殴属于严重违反规章制度的行为，那么公司有权依据规章制度开除员工。
- 同时，如果劳动合同中也有类似约定，公司同样可以依据劳动合同开除员工。
互殴行为的严重性：
- 互殴行为的严重性也是判断公司开除是否合法的重要因素。如果互殴行为轻微，未造成严重后果，且员工有悔过表现，公司直接开除员工可能构成违法解除劳动合同。
- 如果互殴行为严重，如造成人员伤害、财产损失或严重影响公司秩序等，公司开除员工则可能具有合法性。
公司开除程序的合法性：
- 除了实体上的合法性外，公司开除员工还需遵循合法的程序。根据《中华人民共和国劳动合同法》的规定，公司开除员工应当事先将理由通知工会，并听取工会的意见。如果公司未遵循这一程序，开除行为可能因程序违法而被认定为无效。
法律建议：
- 对于员工：如果认为公司开除行为违法，可以与公司协商解决，协商不成的，可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁。在仲裁过程中，需要提供证据证明公司开除行为违法，如公司规章制度未规定互殴为开除事由、劳动合同无相关约定、互殴行为轻微或公司开除程序违法等。
- 对于公司：在制定规章制度和劳动合同时，应明确规定员工不得互殴及互殴的后果。在开除员工时，应确保开除行为既符合实体规定又符合程序规定，以避免法律风险。
可能后果：
- 如果公司开除行为被认定为违法，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的计算通常依据员工在公司的工作年限和工资水平等因素确定。
- 如果公司开除行为被认定为合法，员工则无权要求公司继续履行劳动合同或支付赔偿金，但可以依法享受失业保险等福利待遇。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。