结论：嫖娼被行政拘留的记录，即使超出了行政复议期限，也是不可消除的。以下是对此问题的详细分析：
行政拘留记录的性质与保存
- 行政拘留记录属于个人的违法记录，由公安机关依法进行保存。这些记录被长期存储在公安机关的数据库或办案系统中，旨在维护社会治安管理秩序，并为后续的执法工作提供必要的参考和依据。
- 行政拘留记录与犯罪记录不同，但同样具有法律效力和保存价值，不会因为时间的推移或行政复议期限的超出而自动消除。
行政拘留记录的影响
- 虽然行政拘留记录在个人生活和社会活动中的影响相对较小，不像犯罪记录那样对个人在升学、就业等方面产生极其广泛和严重的限制，但在某些特定情况下，如严格的入职背景审查或特殊岗位招聘（涉及国家安全、机要等），该记录仍可能被查询到，并对个人产生一定的不利影响。
行政拘留记录的查询与使用
- 我国法律对行政拘留记录的查询和使用有严格的规定。这些记录不得以任何形式对外随意提供，公民个人因私申请查询的一律不予批准。
- 只有国家司法机关、纪检监察部门因司法调查、办案工作需要时，才能按相关规定办理审批手续后进行查询，并使用专用查询系统。这一规定保护了公民的隐私权，防止了个人信息的滥用和泄露。
超出行政复议期限的影响
- 行政复议期限是法律规定的对行政行为提出异议的期限。一旦超出这个期限，通常意味着当事人放弃了通过行政复议途径来撤销或变更原行政行为的机会。
- 然而，超出行政复议期限并不影响行政拘留记录本身的法律效力和保存状态。即使超出了行政复议期限，行政拘留记录仍然会保存在公安机关的办案系统中，不会因此而被消除。
建议：
- 既然行政拘留记录不可消除，且可能对个人产生一定的不利影响，因此建议大家严格遵守相关的法律法规和社会道德规范，避免产生不良记录。
- 如果对行政拘留决定有异议，应在法定的行政复议期限内及时提出行政复议申请，以维护自己的合法权益。
- 如果已经超出了行政复议期限，且认为原行政拘留决定存在错误或不当之处，可以考虑通过其他法律途径（如行政诉讼）来寻求救济，但需注意诉讼时效等法律限制。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。