结论前置：男子因嫖娼被辞退，从法律角度分析，用人单位的辞退行为是否合法需分情况讨论，以下为你详细阐述不同情况及应对建议。
用人单位辞退行为合法的情况
- 依据规章制度辞退
- 分析：如果用人单位的规章制度中明确规定，员工存在嫖娼等违反社会公德或治安管理处罚法的行为属于严重违反规章制度，且该规章制度经过民主程序制定（如经过职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定），并向劳动者进行了公示或告知（比如在单位公告栏张贴、组织员工学习签字确认等），那么用人单位依据此规章制度辞退员工是合法的。
- 依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
- 应对建议：在这种情况下，劳动者很难通过法律途径要求用人单位继续履行劳动合同或者支付违法解除劳动合同的赔偿金。但劳动者可以检查用人单位的规章制度制定程序和公示告知情况，如果存在程序瑕疵，比如没有经过民主程序制定或者没有向劳动者公示告知，那么用人单位的辞退行为可能不合法。
- 依据被依法追究刑事责任辞退
- 分析：如果员工因嫖娼行为被公安机关处以行政拘留等处罚后，又被依法追究刑事责任（虽然嫖娼一般属于行政违法行为，但如果存在特殊情况，如组织、强迫、引诱、容留、介绍他人卖淫等行为构成犯罪被追究刑事责任），用人单位可以依据《中华人民共和国劳动合同法》第三十九条的规定解除劳动合同。
- 依据：《中华人民共和国劳动合同法》第三十九条规定，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。
- 应对建议：若员工确实被追究刑事责任，那么用人单位的辞退行为合法，劳动者应接受这一结果。但如果员工只是受到行政处罚，并未被追究刑事责任，用人单位以此为由辞退员工则不合法。
用人单位辞退行为不合法的情况
- 规章制度未规定或规定不合法
- 分析：如果用人单位的规章制度中没有将嫖娼行为规定为严重违反规章制度的行为，或者规章制度本身制定程序不合法（如没有经过民主程序制定）、内容不合法（如规定过于苛刻，超出合理范围），那么用人单位不能依据该规章制度辞退员工。
- 依据：《中华人民共和国劳动合同法》第四条规定，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。在规章制度和重大事项决定实施过程中，工会或者职工认为不适当的，有权向用人单位提出，通过协商予以修改完善。用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。
- 应对建议：劳动者可以要求用人单位继续履行劳动合同，或者要求用人单位支付违法解除劳动合同的赔偿金。赔偿金的标准按照经济补偿标准的二倍计算，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 未被依法追究刑事责任且规章制度未明确规定
- 分析：如前面所述，嫖娼一般属于行政违法行为，若员工仅因嫖娼受到行政处罚，未被依法追究刑事责任，且用人单位的规章制度中没有明确规定嫖娼行为可以辞退员工，那么用人单位的辞退行为缺乏法律依据。
- 依据：同样依据《中华人民共和国劳动合同法》第三十九条，在没有符合该条款规定的情形下，用人单位不得随意解除劳动合同。
- 应对建议：劳动者可以通过与用人单位协商解决，要求恢复劳动关系或者获得相应的赔偿。如果协商不成，可以向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
后续行动建议：如果你遇到这种情况，可以先收集相关证据，如用人单位的规章制度、辞退通知、与用人单位沟通的记录等，然后根据上述不同情况判断用人单位的辞退行为是否合法，再决定采取何种措施维护自己的权益。如果你还有其他疑问，欢迎继续向我咨询。