根据劳动法，雇主在解雇员工时必须按规定程序，且必须有合法的解雇理由。进入女厕的行为违反了道德和文化习惯，但在法律上并没有特别明确的规定，因此需要结合实际情况进行具体分析。

如果员工的行为妨碍了他人的正常工作和生活秩序，且雇主已经提醒过其不得再犯，那么解雇可能符合合法性。

但如果雇主没有提供足够的警告和辅导，并仅仅凭借一次行为就直接解雇员工，那么就可能构成不合法解雇。需要在具体情况下进行评估和判断。