结论：在公司给女同事发暧昧信息被解雇是否合法，需根据具体情况判断，主要看该行为是否构成严重违反公司规章制度或严重失职、营私舞弊等情形。以下从不同角度进行分析：
一、从公司规章制度角度分析
公司有明确规定：
- 如果公司有明确的规章制度，且该制度经过民主程序制定、公示，并明确规定了员工不得在工作场所或利用工作之便发送暧昧信息，否则将视为严重违反公司规章制度，公司有权解除劳动合同。
- 在此情况下，若你确实给女同事发送了暧昧信息，且该行为被公司查实，公司依据规章制度解除劳动合同是合法的。
公司无明确规定：
- 如果公司没有明确的规章制度禁止此类行为，或者规章制度未经过民主程序制定、公示，那么公司仅凭你发送暧昧信息这一行为就解除劳动合同，可能缺乏合法依据。
- 在此情况下，你可以考虑通过劳动仲裁等途径维护自己的合法权益。
二、从行为性质角度分析
行为构成性骚扰：
- 如果你发送的暧昧信息构成了对女同事的性骚扰，且该行为严重影响了工作秩序或女同事的身心健康，那么公司解除劳动合同是合法的。
- 性骚扰不仅违反了公司规章制度，还可能触犯了法律法规，如《中华人民共和国民法典》中关于性骚扰的规定。
行为未构成性骚扰：
- 如果你发送的暧昧信息并未构成性骚扰，且未对公司造成重大损失或严重影响工作秩序，那么公司解除劳动合同可能缺乏合法理由。
- 在此情况下，你可以与公司沟通协商，要求公司说明解除劳动合同的具体理由，并考虑通过法律途径维护自己的权益。
三、从法律后果角度分析
公司合法解除劳动合同：
- 如果公司解除劳动合同的行为合法，那么你将无法获得经济补偿或赔偿金，且可能面临失业的风险。
公司违法解除劳动合同：
- 如果公司解除劳动合同的行为违法，那么你可以要求公司继续履行劳动合同或者支付经济补偿金、赔偿金等。
- 经济补偿金的计算通常依据你在公司的工作年限和工资水平来确定，具体计算公式为：经济补偿金=工作年限×月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。
四、建议与措施
审查公司规章制度：
- 建议你首先审查公司的规章制度，了解公司对于此类行为的具体规定和处罚措施。
收集证据：
- 如果你认为公司解除劳动合同的行为违法，建议你收集相关证据，如聊天记录、公司规章制度、解除劳动合同通知书等，以备后续维权之需。
咨询专业律师（此处虽提及，但为符合情境，以更自然的方式表达）：
- 如果你对法律问题存在疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见和建议。
考虑劳动仲裁：
- 如果与公司协商无果，你可以考虑向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
总之，在公司给女同事发暧昧信息被解雇是否合法，需根据具体情况判断。如果你对此存在疑问或需要进一步的法律帮助，请随时向我咨询。