公司以女方出轨为由辞退员工，该辞退行为是否合法需分情况讨论：
一、若公司规章制度明确规定出轨可辞退且程序合法
- 规章制度依据：若公司规章制度中明确将“出轨”列为严重违反公司纪律的行为，并规定可据此辞退员工，同时该规章制度已通过民主程序制定（如经职工代表大会或全体职工讨论，与工会或职工代表协商确定）且已向员工公示或告知，则此规定具有法律效力。
- 程序合法性：公司在辞退时需遵循合法程序，如提前通知员工（通常需提前30日书面通知，或额外支付1个月工资作为代通知金）、将辞退通知送达员工、说明辞退理由及依据等。若程序存在瑕疵（如未提前通知、未送达通知等），可能影响辞退的合法性。
- 结论：在此情况下，公司的辞退行为可能合法，员工难以主张违法解除的赔偿。
二、若公司规章制度未明确规定出轨可辞退或程序违法
- 规章制度缺失：若公司规章制度中未将“出轨”列为可辞退的情形，或未明确规定相关纪律后果，则公司以此为由辞退员工缺乏制度依据。
- 程序违法性：若公司在辞退时未遵循法定程序（如未提前通知、未进行调查、未听取员工申辩等），则构成违法解除。
- 员工救济途径：
- 申请仲裁：员工可向劳动争议仲裁机构申请仲裁，要求公司撤销辞退决定、恢复劳动关系或支付违法解除的赔偿金（标准为经济补偿金的2倍，即工作每满1年支付2个月工资）。
- 证据收集：员工需收集相关证据（如规章制度文本、辞退通知、工资记录、沟通记录等），以证明公司行为违法。
- 结论：在此情况下，公司的辞退行为可能违法，员工有权主张赔偿或恢复劳动关系。
三、特殊情形：出轨是否属于“严重违反公序良俗”
- 法律争议：部分观点认为，出轨行为违背公序良俗，可能影响公司形象或团队氛围，公司有权据此辞退。但此观点需结合具体案情判断，且需公司规章制度或劳动合同中有明确约定。
- 司法实践：实践中，法院通常更关注规章制度是否明确、程序是否合法，而非直接以“公序良俗”为由支持辞退。若规章制度未规定，法院可能不支持公司主张。
四、建议与风险提示
- 对员工：
- 若认为辞退违法，及时申请仲裁并收集证据。
- 注意仲裁时效（通常为1年，自知道或应当知道权利被侵害之日起计算）。
- 对公司：
- 完善规章制度，明确纪律后果及程序要求。
- 辞退前进行充分调查，确保依据充分、程序合法。
如有进一步疑问或需具体指导，可直接向我咨询。我会结合您的具体情况，提供更详细的法律分析。