在发现配偶出轨并与小三同居的情况下，为维护自身权益，你可以合法地收集以下几种类型的证据，但务必确保收集过程不侵犯他人隐私和合法权益，否则证据可能被视为非法，无法在法庭上使用：
一、书证
通信记录：
- 包括微信、QQ、短信、电子邮件等聊天记录，这些记录能直接反映他们之间的情感交流和不当关系内容。
- 收集要点：保留聊天的完整记录，包括时间、账号信息，并通过截图公证或打印邮件等方式增强证据力。若配偶删除记录，可尝试使用数据恢复工具（需确保合法性）找回。
保证书、悔过书：
- 若配偶在被发现出轨后写下此类书面材料，应妥善保管原件，作为有力证据。
二、物证
照片、视频资料：
- 拍摄老公与小三的亲密照片或共同生活场景的视频，需确保拍摄地点和时间信息的明确性，且不能侵犯他人隐私权。例如，在公共场所拍摄的照片或视频是合法的，但在私人住宅内偷拍则可能违法。
- 收集要点：合法性是关键，避免在私人住宅内偷拍或采用其他非法手段。
开房记录：
- 通过合法途径（如申请法院调查令）获取的开房记录，可证明不正当两性关系。
共同旅行记录：
- 机票、酒店预订信息等也是有力证据，能证明他们共同出行的事实。
三、视听资料
- 录音：
- 合法录制的你与配偶关于出轨一事的沟通录音，或配偶与小三之间的通话录音，可作为证据。
- 收集要点：不能在他人住宅内安装窃听器等非法手段录音，公共场所或自己家中的合法录音被允许。录音内容应清晰、完整，能够反映出轨事实。
四、证人证言
邻居、小区保安、物业工作人员证言：
- 他们可能见证了配偶与小三的异常行为，如频繁共同出入、举止亲密等，其证言具有证明作用。
亲友或第三方证言：
- 如果有人亲眼目睹了他们的亲密行为或知道不正当关系并愿意作证，这也是重要证据。
- 收集要点：以书面形式记录证言，并让证人签字确认，同时留下联系方式以便出庭作证。
五、鉴定意见
- 亲子鉴定报告：
- 如果怀疑配偶与小三有孩子，可通过亲子鉴定确定亲子关系，这是具有法律效力的证据。
- 收集要点：遵循相关法律程序和规定，确保鉴定过程的合法性和结果的准确性。选择具有资质的正规亲子鉴定机构进行鉴定。
六、财务交易记录
- 注意配偶的大额转账或不合理的消费记录，可能与不正当关系有关。例如，频繁给某个陌生账户转账、购买昂贵礼物等。
- 收集要点：合法获取并保存相关交易凭证，如银行流水、信用卡账单等。
重要提醒与建议
合法性：
- 在收集证据的过程中，必须严格遵守法律法规，不得侵犯他人的隐私权和合法权益。非法手段获取的证据可能被法院排除，甚至可能面临法律责任。
自我保护：
- 在整个过程中，要注意保护自己的安全和隐私。不要轻易暴露自己的身份和目的，以免遭受不必要的伤害。如果感到无法单独完成证据收集工作或担心触犯法律，可以及时向我咨询，我会提供专业的法律指导和帮助。
证据整理与保存：
- 收集到的证据应进行整理和分类，便于后续使用。同时，要妥善保存证据原件或清晰完整的复印件/照片/视频等，以防丢失或损坏。
心理准备与应对策略：
- 面对配偶的出轨行为，你可能会感到愤怒、伤心等负面情绪。但请尽量保持冷静和理智，制定合理的应对策略。如果决定离婚，可以依据收集到的证据主张自己的权益，如要求赔偿精神损失费、争取子女抚养权等。
最后，我想强调的是，法律是维护社会公平正义的基石。在面对婚姻家庭纠纷时，我们应依法行事，通过合法途径维护自己的权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。