要证明您老公和第三者的关系，您可以从多个方面合法、全面、有关联性地收集证据，以构建一个完整且有力的证明体系。以下是一些详细的建议：

一、书证收集

1. 保证书、悔过书：如果您的配偶出于愧疚或其他原因写下了承认与第三者不正当关系的文书，这些文件将具有较强的证明力。请妥善保存这些原件。

2. 聊天记录：微信、QQ、短信等通信记录能够反映双方的情感交流和亲密关系。您应该确保记录的真实性和完整性，并考虑通过公证等方式固定这些证据，以防止数据被篡改或删除。

3. 电子邮件：如果配偶通过电子邮件与第三者联系，并且邮件内容包含出轨信息，这些邮件也可以作为证据。但您需要佐证发件人和收件人的身份，以确保邮件的真实性。

二、物证收集

1. 照片、视频：清晰显示配偶与第三者亲密行为的照片或视频是强有力的证据。但请务必确保获取这些证据的方式合法，不得侵犯他人的隐私权或合法权益。

2. 共同出行记录：如机票、火车票、酒店预订记录等，这些都可以证明配偶与第三者有共同出行的行为。请妥善保存这些票据和记录。

3. 特殊物品：如果在配偶的住所或车辆中发现了第三者的内衣裤、互赠的特殊礼物等物品，这些也可以作为出轨行为的线索。

三、视听资料收集

1. 录音：与配偶的谈话录音，如果内容清晰且能证明出轨事实，将具有证据效力。但请注意，录音必须在合法的情况下进行，不能在私密场所偷录。

2. 监控录像：如果公共场所的监控录像捕捉到了配偶与第三者的亲密行为或共同出入的画面，这些录像也可以作为证据。您需要向管理方申请调取，并保存好原始载体和证明文件。

四、电子数据收集

1. 社交媒体记录：配偶在朋友圈、微博等社交媒体上发布的与第三者有关的合照、甜蜜文案等，经过公证等法定程序固定后，可作为有效证据。

2. 消费记录：检查配偶的银行账户、信用卡账单等，寻找为第三者支付费用或购买礼物的记录。这些记录可以间接证明出轨行为。但请注意，私自查看配偶的财务信息可能涉及法律问题，应谨慎处理，并考虑咨询专业律师的意见。

五、证人证言收集

1. 邻居、朋友、同事的证言：如果这些人经常看到配偶与第三者一同进出、有亲密举动或知晓他们的暧昧关系，他们可以提供证言作为佐证。但请注意，证人证言的证明力相对较弱，需要与其他证据相互印证。

六、其他注意事项

1. 合法性：在收集所有证据时，务必确保手段的合法性。非法取得的证据可能不被法院采信，甚至可能导致您自身面临法律责任。

2. 完整性：应尽可能收集多方面的证据，形成完整的证据链，以增强证据的证明力。

3. 关联性：确保证据与出轨事实具有直接或间接的关联性，以提高证据的可信度。

4. 专业咨询：在处理此类敏感问题时，建议咨询专业律师的意见，以确保证据的有效性和合法性，并保护您的合法权益。

综上所述，通过合法、全面、有关联性地收集书证、物证、视听资料、电子数据以及证人证言等多类证据，您可以有力地证明配偶与第三者之间的关系。但请务必保持冷静和理智的态度，避免采取过激行为或侵犯他人权益的行动。