结论前置：嫖娼小姐被抓后，公安机关在特定情况下是有可能查到嫖客的。

详细分析如下：

1. 公安机关的调查手段：

   • 公安机关在查处卖淫嫖娼案件时，会采取一系列调查手段，包括但不限于询问当事人、调取监控录像、收集物证等。这些手段旨在全面、客观地还原案件事实，确保案件处理的公正性和准确性。
   • 在调查过程中，如果公安机关认为有必要，可能会通过技术手段或询问相关人员来追踪和确认嫖客的身份。

2. 违法记录的保存与查询：

   • 一旦因嫖娼被公安机关查处，个人将会形成相应的违法记录。这些记录不仅会被详细记录在案，还会保存在公安机关的业务系统或计算机系统中，长期有效且不会自动消除。
   • 在某些特定情况下，如报考对道德品行有严格要求的公职岗位、安保类重要职位，或者涉及其他案件的调查时，公安机关可能会根据需要查询相关人员的违法记录，包括嫖客的记录。

3. 法律后果与建议：

   • 嫖娼是明确的违法行为，不仅会对个人的声誉和家庭造成严重的负面影响，还可能面临法律的严厉制裁，如罚款、拘留等。
   • 从保护自身利益和长远发展的角度出发，每个人都应该严格遵守法律法规，坚决抵制和远离任何形式的违法行为。如果已经涉及此类案件，建议积极配合公安机关的调查，并寻求专业法律帮助以减轻或避免法律后果。

特殊情况说明：

• 如果嫖客在嫖娼过程中使用了虚假身份信息或采取了其他逃避调查的手段，那么公安机关在查找嫖客时可能会面临一定的困难。然而，这并不意味着嫖客可以完全逃避法律的制裁。一旦公安机关通过其他途径掌握了相关证据，仍然可以对嫖客进行追责。

总结与建议：

• 嫖娼行为不仅违法，而且可能对个人和社会造成严重的负面影响。因此，我强烈建议大家遵守法律法规，远离任何形式的违法行为。
• 如果您或您身边的人涉及此类案件，或者有任何法律疑问和困惑，可以直接向我咨询。作为专业律师，我将根据您的具体情况提供全面、准确的法律建议和帮助。