结论是：嫖娼被录口供后，即使没有被立即拘留，且你去了外地并更换了手机号码，公安机关仍有可能找到你。

分析过程：

1. 公安机关的调查权：

   • 公安机关在办理案件时，有权对涉案人员进行调查，包括询问、取证等。即使你当时没有被立即拘留，公安机关也可能已经记录了你的相关信息，如姓名、身份证号、联系方式等。
   • 公安机关可以通过多种手段查找涉案人员，包括但不限于通过户籍系统、通信运营商、社交媒体等途径。

2. 你的行为可能带来的后果：

   • 你去外地并更换手机号码，虽然增加了公安机关查找你的难度，但并不意味着你就可以完全逃避法律的制裁。
   • 如果公安机关认为有必要对你进行进一步调查或采取强制措施，他们可能会通过更广泛的手段来查找你，如发布协查通报、请求外地公安机关协助等。

3. 法律后果：

   • 嫖娼是违法行为，根据《中华人民共和国治安管理处罚法》的相关规定，可能会受到行政处罚，如罚款、拘留等。
   • 如果你逃避公安机关的调查或处罚，可能会面临更严重的法律后果，如被列为网上在逃人员，影响你的个人信用和日常生活。

建议：

1. 主动配合调查：

   • 如果你确实涉及了嫖娼行为，建议主动配合公安机关的调查，如实陈述事实，争取从轻处理。
   • 逃避调查只会让问题变得更加复杂，甚至可能引发更严重的法律后果。

2. 了解法律后果：

   • 在做出任何决定之前，建议你先了解清楚嫖娼行为的法律后果，以及逃避调查可能带来的风险。
   • 你可以咨询专业律师，获取更详细的法律建议。

3. 遵守法律法规：

   • 无论何时何地，都应该遵守国家的法律法规，不要从事任何违法活动。
   • 只有遵守法律，才能保障自己的合法权益，避免不必要的麻烦和损失。

如果你有任何法律问题或需要进一步的法律建议，可以直接向我咨询。