工作人员之间存在暧昧关系，一般情况下不能直接作为开除的合法理由。以下从不同角度为你详细分析：

从公司规章制度角度

1. 若公司规章制度有明确规定：如果公司的规章制度中明确将员工之间的暧昧关系（且这种关系被认定为严重违反公司纪律、道德规范等）列为可解除劳动合同的情形，并且该规章制度经过了民主程序制定（如经过职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定），且已经向员工公示或告知（比如组织员工学习、在公告栏张贴、通过电子邮件发送等），那么公司有可能依据此规章制度开除相关员工。不过，即便如此，公司也需要有充分的证据证明员工确实存在违反规章制度中关于暧昧关系规定的行为。
2. 若公司规章制度无明确规定：如果公司规章制度中没有将员工之间的暧昧关系列为可解除劳动合同的情形，那么公司以此为由开除员工就缺乏制度依据，属于违法解除劳动合同。

从法律法规角度

1. 一般情况：我国《劳动合同法》等相关法律法规并没有将员工之间的暧昧关系直接规定为用人单位可以解除劳动合同的法定情形。用人单位解除劳动合同需要符合法律规定的情形，如员工严重违反用人单位的规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等。暧昧关系本身并不等同于这些法定情形。
2. 特殊情况：如果员工之间的暧昧关系严重影响了工作秩序，例如在工作时间、工作场所进行不当的暧昧行为，导致工作效率低下、团队氛围恶化，甚至引发其他员工的不满和投诉，且经过公司多次警告、教育仍不改正，严重违反了公司的劳动纪律和职业道德，那么公司有可能依据《劳动合同法》中“严重违反用人单位的规章制度”这一条款来解除劳动合同。但同样，公司需要提供充分的证据证明这种影响的存在以及严重程度。

法律后果

如果公司违法解除劳动合同，根据《劳动合同法》的规定，员工有权要求公司继续履行劳动合同或者要求公司支付赔偿金。赔偿金的标准是按照员工在公司的工作年限，每满一年支付两个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付一个月工资的经济补偿。

建议：如果公司遇到员工之间存在暧昧关系且可能影响工作的情况，建议先通过沟通、教育等方式引导员工正确处理私人关系，维护良好的工作氛围。如果确实需要解除劳动合同，一定要确保有充分的证据和合法的依据，避免引发劳动纠纷。如果你有进一步的疑问或需要具体的法律帮助，可以直接向我咨询。