嫖娼被公司辞退是否合法，需分情况讨论：

1. 公职单位（如国家机关、国有企业、事业单位等）

   • 结论：在公职单位，嫖娼行为很可能导致被辞退，且这种辞退通常是合法的。
   • 分析：公职人员代表着国家形象，有着更高的道德和纪律要求。嫖娼行为违反了《中华人民共和国治安管理处罚法》，是明确的违法行为。根据《公职人员政务处分法》及《行政机关公务员处分条例》等相关法规，公职人员若因嫖娼被依法追究刑事责任或受到治安管理处罚，根据其情节轻重，可能会面临撤职、开除等处分。因此，在公职单位，嫖娼行为很可能成为被辞退的合法理由。

2. 普通企业

   • 结论：在普通企业，嫖娼行为是否会导致被辞退，取决于企业的规章制度。
   • 分析：
     • 规章制度明确且合法：如果企业规章制度中明确将员工参与嫖娼等违法犯罪行为列为严重违反公司纪律的情形，并规定了相应的解除劳动合同的后果，且该规章制度已经合法制定并向员工进行了公示告知，那么企业在员工因嫖娼被发现后，是有权依据规章制度将其开除的，且不需要支付经济补偿。
     • 规章制度不明确或不合法：如果企业没有相关明确规定，或者规章制度制定程序不合法、内容不合理、未向员工进行公示告知等，那么企业不能随意以此为由开除员工。否则，企业可能面临劳动纠纷和支付经济赔偿金等法律风险。

法律建议：

• 对于公职人员，应严格遵守法律法规，远离嫖娼等违法行为，以维护自己的职业生涯和国家形象。
• 对于普通企业员工，应了解并遵守企业的规章制度，同时也要注意自己的行为不要违反法律法规。如果因嫖娼行为面临被辞退的风险，应仔细审查企业的规章制度是否合法有效，并考虑咨询专业律师以维护自己的合法权益。

可能法律后果：

• 嫖娼行为不仅可能导致被辞退，还可能面临法律的制裁，如拘留、罚款等。
• 如果因嫖娼行为被辞退，且企业的规章制度合法有效，员工可能无法获得经济补偿。
• 如果企业的规章制度不合法或未向员工公示告知，员工被辞退后可能有权要求企业支付经济赔偿金。

总之，嫖娼行为是违法的，不仅会对个人声誉和社会形象造成严重影响，还可能面临法律的制裁和职业生涯的断送。因此，建议公民严格遵守法律法规，远离嫖娼等违法行为。如果你有任何法律问题或需要进一步的法律建议，可以直接向我咨询。