结论前置：一般情况下，公司仅因办公室已婚男女存在暧昧关系就辞退员工是不合法的，因为这侵犯了员工的个人隐私和合法权益。但在特殊情况下，如员工的行为严重违反了公司明确禁止此类关系的规章制度，或该暧昧关系对工作产生了实质性负面影响，公司可能依据相关法律法规和规章制度解除与员工的劳动合同。
一、一般情况下不合法的情形
无明确或合法的规章制度：
- 如果公司没有制定关于禁止办公室暧昧关系或恋情的规章制度，或者虽有制度但内容不合理（如过于苛刻、侵犯个人隐私等），或者规章制度的制定程序不合法（如未经民主程序讨论和公示），那么公司以此为由辞退员工通常会被认定为违法解除劳动合同。
- 员工的私人生活，包括暧昧关系，属于个人隐私范畴，只要不影响工作，公司无权随意干涉并以此解除劳动关系。
不能证明对工作有实质影响：
- 若员工的暧昧关系并未对工作效率、团队协作或公司秩序产生实质性的负面影响，公司仅因暧昧关系本身就辞退员工，这种做法缺乏合理依据，很可能被认定为违法。
违反隐私和婚恋自由原则：
- 婚恋自由是每个公民的基本权利，企业不能通过规章制度来阻碍员工的婚恋自由或私人生活。因此，公司规定员工之间不能有暧昧关系或恋情的条款可能是无效的，以此类条款为依据辞退员工也是违法的。
二、可能合法的情形
有合法有效的规章制度：
- 公司事先制定了合法有效的规章制度，明确将办公室暧昧关系或恋情列为严重违反公司纪律的行为，并且该规章制度的制定经过了民主程序并向员工公示。员工在知晓并同意该规定的情况下违反了这一规定，公司可以依据规章制度合法辞退员工。但这种情况较为特殊，且规章制度的内容必须合理合法，不能侵犯员工的隐私权和婚恋自由。
对工作造成重大损害：
- 如果员工的暧昧关系严重影响了公司的正常运营、工作秩序或给公司造成了重大损失，并且公司能够提供充分的证据来证明这一点，那么在这种情况下辞退员工可能会被认为是合法的。但这需要公司承担举证责任，证明暧昧关系与工作损害之间的直接因果关系。例如，如果双方因暧昧关系导致工作场合频繁争吵，影响团队和谐氛围，或一方利用职务之便为另一方谋取私利，给公司造成重大经济损失等。
三、劳动者的权益保护
如果员工认为公司因办公室暧昧关系辞退自己属于违法解除，可以采取以下措施维护自己的合法权益：
与公司协商解决：首先尝试与公司进行协商，寻求和解或达成补偿协议。
向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉，请求其介入调查并处理。
申请劳动仲裁：如果投诉仍无法解决问题，员工可以向劳动争议仲裁委员会申请仲裁，要求确认公司辞退行为违法并要求相应的经济补偿。
法律诉讼：在仲裁结果不满意的情况下，员工还可以向人民法院提起诉讼，通过司法途径维护自己的合法权益。
最后建议：公司在处理办公室暧昧关系问题时，应谨慎对待，遵循法律法规和公司规章制度的要求，确保员工的合法权益得到保护。同时，公司也应积极寻求与员工之间的沟通和协商，以维护良好的劳动关系和工作氛围。如果您有进一步的法律问题或需要更详细的法律建议，请直接向我咨询。