结论：有对方出轨的证据，并不意味着永远都可以追究法律责任，这取决于具体的法律诉求、证据的效力以及时间因素等。以下从不同角度进行分析：
一、法律责任类型与追究时效
民事责任：
- 在离婚纠纷中，出轨行为可能构成过错，导致无过错方在离婚时主张损害赔偿。但这一主张需要在离婚诉讼中提出，且通常受到诉讼时效的限制。根据《中华人民共和国民法典》的相关规定，离婚损害赔偿请求权应在离婚后一定期限内（一般为一年，但具体可能因地区和案件情况有所不同）提出，逾期可能丧失胜诉权。
- 举例：如果一方在离婚后多年才发现对方出轨的证据，并试图以此为由主张损害赔偿，可能因超过诉讼时效而无法得到法院支持。
刑事责任：
- 出轨行为本身通常不构成犯罪，除非涉及重婚等严重情形。重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为。对于重婚罪，受害方可以向公安机关报案，由公安机关立案侦查，并最终由法院判决。但重婚罪的追究也受到诉讼时效的限制，且需要确凿的证据证明重婚事实。
- 举例：如果一方在婚姻存续期间与他人以夫妻名义共同生活，并生育子女，这可能构成重婚罪。但受害方需要在知道或应当知道重婚事实后的一定期限内（一般为五年）提起刑事自诉或报案。
二、证据的效力与保存
证据的合法性：
- 追究法律责任需要确凿的证据。出轨行为的证据可能包括聊天记录、照片、视频等。但这些证据必须合法取得，不能侵犯他人隐私或违反法律法规。非法取得的证据可能被法院排除，无法作为定案依据。
- 举例：如果一方通过非法手段（如偷拍、窃听）获取对方出轨的证据，这些证据可能因违法而无效。
证据的保存：
- 即使取得了合法的证据，也需要妥善保存。证据可能因时间流逝、技术更新等原因而丢失或损坏。因此，建议及时将证据进行备份或公证，以确保其效力。
- 举例：如果一方将出轨的聊天记录截图保存在手机中，但手机丢失或损坏，可能导致证据丢失。因此，及时备份或公证证据至关重要。
三、法律建议与行动指南
及时咨询律师：
- 如果发现对方出轨，建议及时咨询专业律师，了解具体的法律诉求和可能的法律后果。律师可以根据案件情况提供针对性的法律建议，帮助当事人制定合理的维权策略。
收集并保存证据：
- 在律师的指导下，合法收集并保存对方出轨的证据。证据应尽可能全面、确凿，以支持自己的法律诉求。
注意诉讼时效：
- 如果打算追究对方的法律责任，应注意诉讼时效的限制。及时在法定期限内提起诉讼或报案，以免丧失胜诉权。
总结：有对方出轨的证据并不意味着永远可以追究法律责任。这取决于具体的法律诉求、证据的效力以及时间因素等。因此，在发现对方出轨后，建议及时咨询专业律师，了解具体的法律情况和可能的法律后果，并采取合理的维权策略。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。