异地出轨取证的有效方式包括：

1. 收集电子证据：获取配偶与第三者的聊天记录，可通过截图保存；电子邮件也可作为证据。

2. 留意通话记录：通过运营商打印配偶的通话清单，查看与可疑号码的通话时间、频率等。

3. 追踪行踪：利用定位软件（在合法合规且经允许情况下）了解配偶的活动轨迹；查看行车记录仪，若有配偶与第三者一同出行的画面，可作为证据。

4. 获取证人证言：向配偶的同事、朋友了解情况，若他们知晓相关事实，可请其出具书面证言。

5. 酒店记录：可通过向法院申请调查令，调取配偶在酒店的入住记录。如有监控视频能证明出轨行为则更具证明力。

6. 其他方式：包括获取书面证据（如保证书、悔过书等）、录音录像固定证据、查看电话通话记录、短信内容、往来书信、通讯软件的记录等间接证据。

需要注意的是，收集证据的方式必须合法，以违法方式取得的证据不被法律认可。若涉及到个人隐私等问题，要在法律允许的范围内进行操作。仅靠聊天记录等单一证据，证明力可能有限，法院通常会结合其他证据综合判断，形成完整证据链，才能更有力地证明出轨事实。建议在操作过程中注意保护证据的完整性，并在必要时寻求专业律师的指导和协助。