配偶在发现对方嫖娼且对方拒不承认时，可采取以下法律措施维护自身权益：

1. 收集证据链以证明嫖娼事实
   根据《民事诉讼法》第六十六条，证据需满足真实性、合法性、关联性。建议从以下方向取证：
   

• 直接证据：转账记录（需显示交易对象为疑似性服务场所或个人）、聊天记录（含承认嫖娼的对话）、现场照片/视频（需合法取得，避免侵犯隐私权）；
  
• 间接证据：证人证言（如目击者、酒店工作人员）、对方身上残留的物证（如性服务场所的消费凭证、特殊痕迹）；
  
• 申请调查令：若证据由第三方掌握（如酒店监控、支付平台数据），可向法院申请调查令，要求相关方提供。

1. 以“嫖娼”为由主张离婚并争取权益
   根据《民法典》第一千零七十九条，嫖娼属于“其他导致夫妻感情破裂的情形”，配偶可据此起诉离婚，且无需经过30日离婚冷静期。同时，可主张以下权益：
   

• 损害赔偿：因对方存在重大过错，可依据《民法典》第一千零九十一条要求赔偿，包括物质损失（如共同财产被用于嫖娼）和精神损害抚慰金；
  
• 多分财产：在分割共同财产时，法院可能根据过错程度倾斜分配（如对方隐匿、转移财产用于嫖娼，可主张少分或不分）；
  
• 子女抚养权：若对方因嫖娼被行政处罚（如拘留），可能影响其抚养能力，配偶可据此争取子女抚养权。

1. 向公安机关举报并要求行政处罚
   根据《治安管理处罚法》第六十六条，嫖娼可处10-15日拘留并罚款。若证据充分，配偶可向公安机关举报，要求对对方行政处罚。处罚决定书可作为离婚诉讼中的关键证据，证明对方存在过错。

2. 注意事项

• 取证合法性：避免通过非法手段（如安装窃听器、跟踪偷拍）获取证据，否则可能被认定为非法证据排除；
  
• 时效性：行政处罚的追诉期为6个月，若发现时间较长，需优先通过民事诉讼主张权益；
  
• 心理支持：嫖娼行为可能对配偶造成心理创伤，建议同步寻求心理咨询或家庭关系调解。

行动建议：立即整理现有证据（如转账记录、聊天记录），咨询律师制定取证方案，并同步考虑是否启动离婚程序。若需进一步分析证据效力或诉讼策略，可直接向我提问。