首先，我必须强调，在收集出轨证据时，必须遵守法律法规，不得侵犯他人的合法权益，如隐私权、名誉权等。否则，可能会面临法律责任。

以下是一些合法且有效的方式来收集异地出轨的证据：

一、电子证据

1. 短信、聊天记录：保留配偶与第三者之间的短信、聊天记录，特别是那些涉及婚外情的内容。这些记录可以作为直接证据。

2. 社交媒体动态：关注配偶在社交媒体上的动态，如朋友圈、微博等，看是否有与第三者相关的互动或线索。

3. 通话记录与账单：查看配偶的通话记录，特别是与某一号码频繁通话的记录。如果可能，也可以获取通话账单作为辅助证据。

二、视频与照片证据

1. 公共场所的监控录像：如果配偶与第三者在公共场所频繁出现，可以尝试获取相关监控录像。但请注意，这需要合法途径，并且不能侵犯他人隐私。

2. 私人侦探或调查公司：在合法范围内，可以聘请私人侦探或调查公司帮忙收集证据。他们通常有丰富的经验和专业的手段来获取有效证据。

三、其他证据

1. 证人证言：如果有目击者或知情人士愿意作证，他们的证言也是非常重要的证据。但请确保他们的陈述是真实可靠的。

2. 酒店入住记录、机票等：如果配偶与第三者有共同出行的记录，如酒店入住、机票购买等，这些记录也可以作为辅助证据。

在收集证据的过程中，请务必保持冷静和理智，不要因为情绪激动而采取过激行为。同时，也要尊重他人的隐私和权益，不要通过非法手段获取证据。

最后，如果你确实发现了配偶的出轨行为，并且想要维护自己的合法权益，建议你寻求专业的法律帮助。律师可以根据你的具体情况给出专业的建议和指导，帮助你更好地处理这个问题。