结论：异省嫖娼受到的行政处罚记录，在公务员政审时有可能被查到，但具体能否查到取决于多种因素，包括处罚记录的保存情况、查询权限以及政审的严格程度等。
分析说明：
行政处罚记录的保存：
- 行政处罚记录通常会被保存在公安机关的内部系统中，这些记录是长期保存的，以便公安机关在需要时进行查询和参考。
- 嫖娼作为一种违法行为，其行政处罚记录属于公安机关重点管理的范畴，因此不太可能被轻易删除或遗漏。
查询权限：
- 公务员政审是一个严格的审查过程，通常包括对个人品德、遵纪守法情况等方面的考察。
- 在政审过程中，相关部门可能具有查询个人行政处罚记录的权限，尤其是当这些记录与个人的品德、遵纪守法情况直接相关时。
政审的严格程度：
- 公务员政审的严格程度因地区、职位和招聘单位的不同而有所差异。
- 对于一些敏感职位或高级职位，政审可能会更加严格，包括对个人行政处罚记录的详细查询和审查。
特殊场景：
- 如果嫖娼行为发生在很久以前，且处罚记录因系统更新、数据迁移等原因而丢失或无法查询，那么政审时可能无法查到该记录。但这种情况相对较少见，因为公安机关通常会采取措施确保重要记录的保存和可查询性。
- 如果政审单位没有直接查询公安机关内部系统的权限，或者政审过程相对宽松，那么可能不会主动查询个人的行政处罚记录。然而，这并不意味着这些记录不会被发现，因为如果个人在政审过程中主动披露或被他人举报，这些记录仍然可能成为政审的考察内容。
法律背景与建议：
- 根据《中华人民共和国治安管理处罚法》的相关规定，嫖娼是违法行为，会受到行政处罚。这些处罚记录是个人违法历史的客观反映，对于评估个人的品德和遵纪守法情况具有重要意义。
- 建议：如果你有嫖娼等违法记录，并担心这会影响你的公务员政审，我建议你主动向招聘单位说明情况，并表达你改正错误的决心和态度。同时，你也可以咨询专业的法律人士，了解如何更好地处理这类问题，以减少对政审的不利影响。
后续行动：
- 如果你对公务员政审的具体流程或要求有进一步的问题，或者需要了解如何更好地准备政审材料，可以直接向我咨询。我会根据你的具体情况，提供专业的法律建议和指导。