公司发现员工存在嫖娼行为，可依据内部规章制度和法律规定采取以下处理措施：

1. 内部处理层面

   • 核实事实：公司需先通过合法途径（如报警后获取警方通报、员工自认等）确认嫖娼事实。若仅凭传言或猜测处理，可能涉及侵犯员工名誉权。
     
   • 依据规章制度：若公司《员工手册》或劳动合同中明确规定“嫖娼属于严重违反公司纪律的行为”，公司可依据制度解除劳动合同，且无需支付经济补偿。例如，某公司《员工行为规范》中规定“被公安机关行政处罚的违法行为属于严重违纪”，嫖娼被行政拘留即可触发该条款。
     
   • 无明确制度时的处理：若公司未明确规定，仍可依据《劳动合同法》第三十九条，以“员工被依法追究刑事责任”或“严重违反公序良俗”为由解除合同。但需注意，嫖娼通常仅受行政处罚（如拘留、罚款），不构成刑事犯罪，因此需结合具体情节（如多次嫖娼、组织卖淫等）判断是否达到“严重违反公序良俗”的程度。
     

2. 法律责任层面

   • 行政处罚：嫖娼行为违反《治安管理处罚法》第六十六条，可处10-15日拘留并罚款5000元以下；情节较轻的，处5日以下拘留或500元以下罚款。公司可要求员工提供无违法犯罪记录证明（若涉及重要岗位），或根据处罚结果调整其职务。
     
   • 刑事责任：若员工存在组织、强迫、引诱、容留、介绍卖淫等行为，可能构成《刑法》第三百五十八条、第三百五十九条规定的犯罪，公司应立即报警并配合调查，同时解除劳动合同。
     

3. 实务建议

   • 程序合规：处理时需履行民主程序（如召开职工代表大会讨论规章制度）、告知工会（如有）等法定流程，避免因程序违法被认定为违法解除。
     
   • 证据固定：保留警方出具的《行政处罚决定书》、员工书面检讨、监控录像等证据，以证明违纪事实。
     
   • 隐私保护：处理过程中需避免泄露员工隐私（如将处罚通知张贴于公司公告栏），否则可能承担侵权责任。
     

若公司需进一步操作指导（如制度修订、解除合同通知撰写等），可直接向我咨询具体方案。