公司员工嫖娼的处罚需分情况讨论，主要涉及公司内部纪律处分和行政处罚两方面，具体如下：

1. 公司内部纪律处分
   根据《劳动合同法》第三十九条，劳动者被依法追究刑事责任的，用人单位可解除劳动合同。但嫖娼通常属于违反《治安管理处罚法》的行政违法行为（非刑事犯罪），因此公司不能直接以“被追究刑事责任”为由开除员工。不过，若公司规章制度明确将“嫖娼”列为严重违反纪律的行为（如“违反公序良俗、损害公司形象”），且该制度已通过民主程序制定并公示，公司可依据《劳动合同法》第三十九条第二项（“严重违反用人单位的规章制度”）解除劳动合同，且无需支付经济补偿。
   关键点：公司需证明制度合法性、员工行为与制度条款的匹配性，以及解除程序的合规性（如通知工会、书面告知等）。

2. 行政处罚及后续影响
   根据《治安管理处罚法》第六十六条，嫖娼可处10-15日拘留，并可并处5000元以下罚款；情节较轻的（如初次、认错态度好等），处5日以下拘留或500元以下罚款。行政处罚记录会存入个人档案，可能影响员工的社会评价（如背景调查、职业资格申请等）。若员工因嫖娼被拘留导致无法正常出勤，公司可按规章制度认定为“旷工”，进而解除劳动合同（需符合制度中关于旷工解除的条件）。

3. 特殊情形处理

   • 党员或公职人员：若员工是党员，党组织可依据《中国共产党纪律处分条例》给予党纪处分（如警告、开除党籍）；若是公职人员，单位可依据《公职人员政务处分法》给予政务处分（如警告、撤职、开除）。
     
   • 涉外因素：若员工为外籍人士，除行政处罚外，还可能面临限期出境或驱逐出境的处罚。
     

建议：公司发现员工嫖娼后，应首先核实事实（如要求员工配合调查、留存行政处罚决定书等证据），再依据规章制度处理；员工若对处罚有异议，可通过劳动仲裁维护权益。如有具体案例或制度条款需分析，可直接向我咨询。