收集对方是否有小三的证据时，可以从以下几个途径开始：

1. 通话记录和通信记录：检查对方手机的通话记录、短信、社交媒体消息（如微信聊天记录）等，以确定是否存在异常的联系。

2. 保证书或其他书面材料：如果对方曾经因为婚外情被发现而写下保证书或认错书，这些文件将是强有力的证据。

3. 照片、录音和录像：通过合法方式获取的照片、录音或录像可以作为视听证据。例如，拍摄对方与可疑人员在公共场所的亲密行为。

4. 证人证言：邻居、亲属、同事等可能目睹了对方的不当行为，他们的证词可以作为证据之一。

5. 警方记录：如果对方的婚外情涉及非法两性关系，报警后的警方笔录可以作为证据。

6. 单位或社区记录：有时，对方的工作单位或社区可能会有关于其行为的记录或证明。

在收集证据的过程中，务必确保采取的方法合法，避免侵犯他人的隐私权或其他合法权益。如果打算使用这些证据进行法律行动，建议咨询专业律师。