在面对配偶可能存在的不当行为时，取证确实是一个敏感且需要谨慎处理的问题。首先，我必须强调，任何取证行为都必须在法律允许的范围内进行，非法取证不仅可能导致证据无效，还可能让您自己陷入法律困境。
针对您提到的“老公找小姐”的情况，以下是一些合法取证的建议：
一、合法取证的方式
转账记录：
- 如果您的配偶有通过银行转账、微信支付或支付宝等方式向第三方支付款项，这些转账记录可以作为潜在的证据。特别是那些金额异常或带有“暧昧数字”的转账，更可能引起注意。
- 取证时，请确保保留原始的转账记录截图或银行流水单，并尽可能获取对方的账户信息。
开房记录：
- 如果您的配偶与第三方有开房记录，这可以作为出轨的直接证据。但请注意，获取开房记录通常需要法院的授权或通过合法途径（如报警后由警方调取）。
- 未经授权擅自获取他人的开房记录是违法的，因此请务必通过合法手段进行。
书面证据：
- 如果您的配偶在愧疚期愿意签署保证书或忏悔书，明确承认出轨事实，这将是非常有力的证据。请确保保证书中包含具体的时间、地点、对象和行为等关键信息。
- 双方的书信、邮件往来，如果明确提及出轨关系，也可以作为证据。请保留原始载体，如信件原件、邮件截图等。
视听资料：
- 在公共场所（如商场、餐厅等）拍摄的亲密照片或视频是合法有效的。但请务必注意，不要闯入私密空间（如住宅、酒店房间等）或采取技术手段（如针孔摄像头）偷拍，这涉嫌侵犯他人隐私权。
- 拍摄时，请确保照片或视频清晰呈现出双方的面貌和亲密行为。
聊天记录：
- 如果您的配偶与第三方有聊天记录，且内容露骨或明确承认出轨事实，这些聊天记录可以作为证据。请保留原始的手机或电脑载体，并尽可能进行录屏或截图备份。
- 如果担心聊天记录被删除或篡改，可以考虑进行电子证据公证。
证人证言：
- 如果有亲友、邻居等第三方目睹了出轨事实，他们的证言也可以作为证据。请确保证人具备完全民事行为能力，且与当事人无利害关系。
- 可以让证人书写书面证言，并签字按手印。如果证人愿意出庭作证，效果更佳。
二、取证时的注意事项
避免非法取证：
- 不要非法安装监控设备、私自定位配偶的手机或采取其他侵犯他人隐私权、通信自由权的行为。
- 不要暴力“捉奸”或逼迫对方认错，这些行为可能涉嫌违法。
及时固定证据：
- 聊天记录、转账记录等电子证据容易被删除或篡改，因此获取后需第一时间截图、备份或进行公证。
明确取证目的：
- 在取证前，请先想清楚取证的目的。是为了挽回婚姻，还是为了在离婚诉讼中争取财产或抚养权？不同的目的决定了取证的重点和策略。
三、后续行动建议
咨询专业律师：
- 在获取证据后，建议咨询专业律师以评估证据的合法性和有效性，并了解后续的法律行动建议。
考虑婚姻修复或离婚：
- 根据证据情况和您的个人意愿，您可以考虑与配偶进行坦诚的沟通，尝试修复婚姻关系；或者如果决定离婚，可以依据证据在离婚诉讼中争取自己的合法权益。
最后，我想强调的是，婚姻的核心是信任和尊重。当信任崩塌时，理性取证和合法维权是对自己最基本的保护。但请记住，合法的证据才是维权的“武器”，非法取证只会让自己从“受害者”变成“违法者”。希望您能妥善处理这个问题，并找到最适合自己的解决方案。