两人互殴无伤公司只开除一人是否合法，不能一概而论，需结合具体情况分析。以下从不同角度进行详细阐述：
一、公司规章制度的角度
规章制度合法性：
- 公司规章制度需符合法律法规，且经过民主程序制定（如职工代表大会讨论、协商等），并向劳动者公示或告知。若规章制度中明确规定了互殴行为的处理方式，且该规定合法有效，则公司有权依据规章制度对涉事员工进行处理。
- 若规章制度未明确规定互殴行为的处理方式，或规定不合法（如过于严苛、违反公序良俗等），则公司不能仅凭规章制度开除员工。
规章制度执行：
- 即使规章制度合法有效，公司在执行时也需遵循公平、公正原则。若公司只开除一人而未对另一人进行处理，且无法提供合理理由（如另一人未参与互殴、有自首或立功表现等），则可能构成不公平处理，员工有权提出异议。
二、劳动法律法规的角度
开除的合法性：
- 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位规章制度的，用人单位可以解除劳动合同。但“严重违反”需达到一定程度，且公司需提供充分证据证明员工的行为符合开除条件。
- 若互殴行为未造成严重后果（如无伤），且公司无法证明该行为严重违反了规章制度，则开除员工可能缺乏法律依据。
程序合法性：
- 公司在开除员工时，需遵循法定程序，如提前通知工会、听取员工申辩、出具解除劳动合同证明等。若公司未履行这些程序，则开除行为可能因程序违法而被撤销。
三、实际案例与司法实践的角度
类似案例：
- 在实际司法实践中，类似互殴无伤但公司只开除一人的案例并不少见。法院在审理此类案件时，会综合考虑公司规章制度的合法性、员工行为的严重性、公司处理的公平性等因素。
- 若法院认为公司开除行为缺乏合法依据或程序违法，则可能判决公司恢复劳动关系或支付赔偿金。
司法实践趋势：
- 随着劳动法律法规的完善和劳动者权益保护意识的提高，司法实践对用人单位开除行为的审查越来越严格。公司需确保开除行为既有事实依据又有法律依据，否则可能面临法律风险。
法律建议
对于公司：
- 完善规章制度，明确互殴等违纪行为的处理方式，并确保规章制度合法有效。
- 在处理违纪行为时，遵循公平、公正原则，确保处理结果有充分依据。
- 履行法定程序，如提前通知工会、听取员工申辩等。
对于员工：
- 若认为公司开除行为不合法，可收集相关证据（如规章制度、处理决定、证人证言等）向劳动争议仲裁委员会申请仲裁。
- 在仲裁过程中，积极举证、质证，维护自己的合法权益。
综上所述，两人互殴无伤公司只开除一人是否合法需结合具体情况分析。若您或您身边的人遇到此类问题，可直接向我咨询，我将根据具体情况提供法律建议。