结论：卖淫女行政释放后，是否会追溯嫴客，这并非一个绝对的情况，而是取决于多种因素，包括案件的具体情况、证据的收集情况以及公安机关的侦查策略等。以下从不同角度进行分析：
一、一般情况下的处理原则
在卖淫嫖娼案件中，如果卖淫女被行政释放，这通常意味着她可能因情节轻微、证据不足或其他法定原因而未被追究刑事责任或更严厉的行政处罚。然而，这并不意味着与她相关的嫖客就一定不会被追溯。公安机关在侦查过程中，如果发现了与卖淫女相关的嫖客线索，且证据充分，仍然有权对嫖客进行立案侦查和处罚。
二、证据收集与案件侦查
证据充分性：公安机关在决定是否追溯嫖客时，会重点考虑证据的充分性。如果公安机关已经收集到了足够的证据，如卖淫女的陈述、嫖客的支付记录、通讯记录等，且这些证据能够形成完整的证据链，那么公安机关很可能会对嫖客进行立案侦查。
案件侦查策略：公安机关在侦查过程中，可能会根据案件的具体情况制定不同的侦查策略。例如，如果公安机关认为先对卖淫女进行行政释放有助于获取更多关于嫖客的线索，那么他们可能会选择这种策略。但这并不意味着嫖客就一定不会被追溯。
三、法律后果与处罚
行政处罚：如果嫖客被公安机关查获，且证据充分，那么他们可能会面临行政处罚，如罚款、拘留等。这些处罚的严重程度会根据嫖客的具体行为、情节以及当地法律法规的规定而有所不同。
刑事责任：在极少数情况下，如果嫖客的行为涉嫌犯罪，如组织、强迫、引诱、容留、介绍卖淫等，那么他们还可能面临刑事责任的追究。
四、建议与提醒
遵守法律法规：无论在任何情况下，都应遵守国家的法律法规，不参与任何违法活动，包括卖淫嫖娼等。
积极配合调查：如果因某种原因被公安机关调查或询问，应积极配合公安机关的工作，如实陈述事实，提供相关证据。
寻求法律帮助：如果认为自己可能面临法律风险或已经受到不公正的待遇，应及时寻求法律帮助，咨询专业律师的意见。
最后，卖淫女行政释放后是否会追溯嫖客，取决于多种因素。作为公民，我们应遵守法律法规，不参与任何违法活动。如果有任何法律问题或疑虑，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见。