若因证据不足导致嫖娼拘留决定存在争议，可依法通过以下途径处理：

1. 申请行政复议
   根据《行政复议法》第九条，若认为公安机关的拘留决定证据不足或程序违法，可在收到处罚决定书之日起60日内向上一级公安机关或同级人民政府申请行政复议。复议机关将全面审查证据链完整性（如交易记录、证人证言、监控录像等），若原决定证据不足，可能撤销或变更处罚。

2. 提起行政诉讼
   若对复议结果不服，可在收到复议决定书之日起15日内向法院提起行政诉讼（《行政诉讼法》第四十五条）。法院将独立审查证据合法性，例如：

   • 证据是否经法定程序收集（如是否出示证件、是否告知权利）；
     
   • 证据是否形成完整链条（如仅有口供而无其他物证，可能被认定为“孤证”）；
     
   • 是否存在刑讯逼供等非法取证情形。
     若法院认定证据不足，将判决撤销拘留决定。

3. 要求公安机关补充证据
   在行政程序中，可依据《公安机关办理行政案件程序规定》第二十七条，书面要求公安机关补充关键证据（如交易记录、通讯记录等）。若公安机关无法补充，可能主动撤销处罚。

4. 主张程序违法
   即使证据充分，若公安机关存在以下程序违法情形，也可主张撤销处罚：

   • 未依法告知陈述、申辩权（《行政处罚法》第四十四条）；
     
   • 拘留超过法定期限（《治安管理处罚法》第十六条）；
     
   • 未在拘留后24小时内通知家属（《治安管理处罚法》第九十七条）。

注意事项：

• 证据不足不等于完全无责，若公安机关后续补充证据，仍可能重新处罚；
  
• 行政复议/诉讼期间，拘留决定一般不停止执行，但可申请暂缓执行（《治安管理处罚法》第一百零七条）；
  
• 建议全程保留书面材料（如处罚决定书、复议申请回执等），作为后续维权依据。

如有具体案件细节（如拘留时长、现有证据类型等），可进一步向我说明，我将结合实务经验提供针对性建议。