关于二十多年前在外省打工时嫖娼被抓是否会有记录的问题，结论是：一般情况下，这类记录可能仍然存在，但具体是否可查以及查询方式会受到多种因素的影响。

1. 记录的存在性：

   • 嫖娼属于违反治安管理处罚法的行为，公安机关在处理此类案件时，通常会留下相关的记录，包括案件的基本情况、处理结果等。这些记录一般会被保存在公安机关的档案系统中。
   • 尽管时间已经过去了二十多年，但如果没有特定的清理或销毁程序，这些记录很可能仍然存在。

2. 记录的查询与影响：

   • 个人查询：对于个人而言，直接查询自己的违法记录可能并不容易。通常，这类记录属于个人隐私的一部分，受到法律的保护。除非有特定的法律程序或授权，否则个人可能无法直接获取这些记录。
   • 特定情境下的查询：在某些特定情境下，如申请某些职业（如公务员、律师等）或进行某些法律程序（如诉讼、移民等），可能需要提供无犯罪记录证明或类似文件。在这些情况下，相关部门或机构可能会通过合法途径查询个人的违法记录。
   • 记录的影响：如果嫖娼的记录被查询到，并且被认为与当前申请或程序相关，那么它可能会对个人的申请或程序产生一定的影响。具体影响程度取决于相关法律法规、政策以及具体情境。

3. 法律法规的考量：

   • 根据《中华人民共和国治安管理处罚法》的相关规定，嫖娼是违法行为，会受到相应的处罚。然而，该法并未明确规定违法记录的保存期限或查询方式。
   • 在实际操作中，违法记录的保存和查询通常受到公安机关内部规定或相关政策的约束。这些规定或政策可能因地区、时间等因素而有所不同。

4. 建议与注意事项：

   • 保持诚信：无论记录是否存在或可查，个人都应该保持诚信，遵守法律法规。在申请职业或进行法律程序时，如实提供相关信息。
   • 咨询专业人士：如果对个人的违法记录有疑问或担忧，建议咨询专业的法律人士或相关机构，以获取更准确和具体的建议。
   • 了解相关政策：不同地区和不同时间可能对违法记录的保存和查询有不同的政策。因此，在了解具体情况时，需要参考当地的相关政策或规定。

总结来说，二十多年前在外省打工时嫖娼被抓的记录可能仍然存在，但具体是否可查以及查询方式会受到多种因素的影响。如果对这类记录有疑问或担忧，建议咨询专业的法律人士以获取更具体和准确的建议。如果你还有其他法律问题，也可以直接向我咨询。