发现配偶存在嫖娼记录时，您首先需要冷静处理，明确该行为可能涉及的法律后果及应对措施，具体可从以下角度分析：

1. 法律定性层面
   根据《中华人民共和国治安管理处罚法》第六十六条，卖淫嫖娼行为属于违反治安管理的违法行为，公安机关可处十日以上十五日以下拘留，并处五千元以下罚款；情节较轻的（如初次、未发生性关系等）可处五日以下拘留或五百元以下罚款。若您掌握的记录包含转账凭证、聊天记录、监控录像等直接证据，可向公安机关报案，要求对违法行为人进行行政处罚。

2. 婚姻关系处理层面
   嫖娼行为虽不直接构成《民法典》第一千零七十九条规定的“重大过错”（如重婚、与他人同居、家庭暴力等），但属于违背夫妻忠诚义务的道德过错。若您因此决定离婚，可主张以下权益：

   • 离婚请求权：嫖娼行为可能成为法院判决离婚的参考因素，尤其当该行为导致夫妻感情破裂且无和好可能时；
     
   • 损害赔偿请求权：虽无法直接依据嫖娼主张离婚损害赔偿（需达到“重大过错”标准），但可结合其他因素（如长期分居、家庭冷暴力等）综合主张；
     
   • 财产分割倾斜：法院可能根据照顾无过错方原则，在财产分割时对您的权益予以适当倾斜。

3. 证据固定与维权建议

   • 证据收集：保存转账记录（需显示对方账户信息）、聊天记录（需体现嫖娼意图）、监控录像（需清晰显示双方行为）等直接证据，避免删除或修改原始载体；
     
   • 报案流程：携带证据向违法行为发生地公安机关报案，公安机关受理后将依法调查并出具《行政处罚决定书》，该文书可作为后续维权的关键证据；
     
   • 心理支持：嫖娼行为可能对您造成心理创伤，建议及时寻求心理咨询或亲友支持，避免因情绪激动做出冲动行为。

若您需要进一步分析具体证据效力、离婚诉讼策略或财产分割方案，可直接向我提问，我将结合您的实际情况提供详细解答。