嫖娼行政复议输了，确实会有相关记录留存。以下从几个方面为你详细分析：
嫖娼行为的法律性质与记录留存：
- 嫖娼属于违反治安管理的行为，依据我国法律，将受到行政处罚。一旦被公安机关查处并确认违法，该行为将被记录在案，形成违法记录。这一记录会被保存在公安机关的档案系统中，虽然它不属于传统意义上的“刑事案底”，但仍然会对个人生活、工作等产生一定的负面影响，特别是在特殊职业的入职审查、出国审查等方面。
行政复议的结果与记录留存：
- 行政复议是公民、法人或其他组织认为行政机关的具体行政行为侵犯其合法权益时，依法向上一级行政机关提出申请，要求对具体行政行为进行审查并作出处理决定的活动。在嫖娼案件的语境下，如果当事人对处罚决定不服，可以申请行政复议。
- 如果行政复议维持了原处罚决定，那么嫖娼的违法记录将继续保留在公安机关的档案中。这意味着，即使你提出了行政复议，但只要复议结果没有改变原处罚决定，你的违法记录就会继续存在。
- 如果行政复议撤销了原处罚决定，那么在严格意义上，“违法案底”（即被依法认定违法并处罚的记录）在法律层面可能不再存在。然而，需要注意的是，即使复议撤销了处罚决定，公安机关此前的调查记录等相关材料通常也会按照规定存档保存一段时间，这些记录虽然不构成法律上的“案底”，但可能会在某些特定情况下被查阅。
记录留存的可能影响：
- 嫖娼的违法记录，无论是否经过行政复议，都可能对个人产生一定的负面影响。例如，在求职过程中，一些特殊职业（如公务员、教师等）可能要求应聘者提供无违法犯罪记录证明，此时嫖娼的违法记录就可能成为障碍。
- 此外，在出国审查、信用评估等方面，违法记录也可能成为不利因素。因此，即使行政复议输了，也不能忽视违法记录可能带来的长远影响。
建议：
- 遵守法律法规是每个人的基本义务，远离任何违法行为是维护个人良好记录和声誉的最佳方式。
- 如果你对行政处罚决定有异议，可以依法申请行政复议或提起行政诉讼，但应做好心理准备，即使复议或诉讼输了，违法记录也可能继续存在。
- 如果你面临因违法记录而产生的具体问题（如求职受阻、出国受限等），可以向我咨询具体的法律建议和解决方案。
总之，嫖娼行政复议输了后，相关违法记录很可能会继续留存，并对个人产生一定影响。因此，务必遵守法律法规，远离违法行为。如有任何法律问题或需要进一步的法律帮助，请随时向我咨询。