结论：同事殴打同事，被打一方被开除是否合法，不能一概而论，需要结合具体情况和相关法律法规来综合判断。以下从不同角度进行分析：
从公司规章制度的角度：
- 如果公司的规章制度中明确规定，员工之间发生殴打行为，无论过错方是谁，双方均可能面临开除等严厉处罚，且该规章制度已经过民主程序制定、公示，并告知了员工，那么公司依据此规章制度开除被打一方，在形式上可能是合法的。但需要注意的是，规章制度的制定必须合法合理，不能违反法律法规的强制性规定，也不能显失公平。例如，如果规章制度仅规定被打一方被开除，而未对殴打方进行相应处罚，这样的规定可能因显失公平而被认定为无效。
从劳动法律法规的角度：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同必须基于法定事由，如员工严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。如果被打一方并未严重违反公司规章制度，或者其被打行为并未给公司造成重大损害，那么公司仅凭其被打就开除他，可能构成违法解除劳动合同。
- 另外，如果被打一方在被打过程中属于正当防卫或防卫过当，且未造成严重后果，那么公司开除他的行为也可能缺乏合法依据。
从实际案情和证据的角度：
- 在判断公司开除被打一方是否合法时，还需要考虑实际案情和证据。例如，如果被打一方能够提供证据证明自己是被无辜殴打，且并未参与斗殴或挑衅行为，那么公司开除他的行为可能缺乏事实依据。
- 相反，如果被打一方在斗殴中存在过错或挑衅行为，且公司规章制度中对此有明确规定，那么公司开除他的行为可能更具合法性。
建议：
- 对于被打一方来说，如果认为公司开除自己的行为不合法，可以收集相关证据（如监控录像、证人证言、公司规章制度等），向当地劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金等。
- 对于公司来说，在处理员工之间的斗殴事件时，应当遵循合法、合理、公正的原则，依据公司规章制度和劳动法律法规进行妥善处理。如果确实需要开除员工，应当确保有充分的事实依据和法律依据，并履行相应的程序义务（如提前通知、听取员工申辩等）。
可能后果：
- 如果公司开除被打一方的行为被认定为违法，那么公司可能需要支付赔偿金、继续履行劳动合同或恢复劳动关系等。
- 如果公司开除被打一方的行为被认定为合法，那么被打一方将失去工作，并可能面临其他法律后果（如因斗殴行为被行政处罚或刑事处罚等）。
总之，同事殴打同事，被打一方被开除是否合法，需要结合具体情况和相关法律法规来综合判断。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。