根据你的描述，你与同事发生冲突并还手，公司因此要解除劳动合同。首先，需要明确的是，员工在工作场所发生肢体冲突，可能违反了公司的规章制度，公司有权根据具体情况和规定进行处理。 如果公司规章制度中有明确规定，员工发生肢体冲突可以作为解除劳动合同的条件，那么公司解除劳动合同可能是合法的。但是，公司在解除劳动合同前，应遵循正当程序，包括但不限于调查事实、听取你的陈述和申辩、依法给予相应的通知等。 此外，如果公司在处理此事时没有遵循法定程序或存在其他违法情形，解除劳动合同可能是违法的。在这种情况下，你有权要求公司继续履行劳动合同，或者要求经济补偿。 建议首先与公司沟通，了解解除劳动合同的具体原因和依据。如果公司的做法存在问题，可以寻求法律途径维护自己的权益，如向劳动仲裁委员会申请仲裁。同时，保留好相关的证据，如冲突发生时的监控录像、目击者证言等，以备不时之需。