结论：嫖娼行为本身不会留下通常意义上的“案底”（即刑事犯罪记录），但会留下行政处罚记录。公司一般情况下无法直接查询到这些行政处罚记录，但在特定情况下（如涉及公司利益、背景调查等）可能通过合法途径间接获取。

详细分析：

1. 嫖娼行为的法律性质：

   • 嫖娼属于违反《中华人民共和国治安管理处罚法》的行为，而非刑事犯罪。因此，嫖娼者不会因此留下刑事犯罪记录，即通常所说的“案底”。
   • 根据《治安管理处罚法》第六十六条，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。

2. 行政处罚记录的留存与查询：

   • 嫖娼行为会受到行政处罚，这些处罚记录会保存在公安机关的内部系统中。
   • 一般情况下，这些行政处罚记录不会对外公开，公司无法直接查询到。
   • 但是，如果公司因涉及法律诉讼、背景调查等特定原因，需要了解员工的违法记录，可能会通过合法途径（如向公安机关申请查询）间接获取这些信息。不过，这种查询通常受到严格限制，需要符合法定条件和程序。

3. 公司查询的可能性与限制：

   • 公司作为用人单位，在招聘或日常管理中，通常无权直接查询员工的行政处罚记录。
   • 如果公司怀疑员工有违法行为，且该行为可能影响公司利益或工作秩序，公司可以依法向公安机关报案，由公安机关进行调查处理。但在这个过程中，公司本身并不能直接获取员工的行政处罚记录。
   • 在某些特殊情况下，如员工涉及公司重大利益、担任重要职务或需要进行背景调查等，公司可能会通过合法途径（如委托律师或专业机构）向公安机关申请查询员工的违法记录。但这种情况较为少见，且需要符合法定条件和程序。

4. 法律建议：

   • 作为员工，应遵守法律法规，避免参与任何违法行为，包括嫖娼等。
   • 如果公司因某种原因需要了解员工的违法记录，员工应配合公司的合法调查，但也有权保护自己的合法权益，如要求公司出示合法的查询依据和程序。
   • 如果员工认为公司的查询行为侵犯了自己的隐私权或其他合法权益，可以依法向相关部门投诉或寻求法律援助。

总结：嫖娼行为不会留下刑事犯罪记录，但会留下行政处罚记录。公司一般情况下无法直接查询到这些记录，但在特定情况下可能通过合法途径间接获取。作为员工，应遵守法律法规，保护自己的合法权益。如有任何法律问题或疑虑，可以直接向我咨询。