面对老公异地出轨的情况，取证是一个需要谨慎处理的问题。以下是一些合法且有效的取证途径，供您参考：

一、收集书面证据

在出轨方愧疚期时，您可以与其谈判，要求其签署保证书、认错书或悔过书等书面文件。这些文件中应明确提及出轨事实，包括对象、时间、地点、具体活动等关键信息。这些书面证据在法庭上具有很高的证明力。

二、保留电子证据

双方往来的短信、微信聊天记录、电子邮件等电子数据也是重要的证据来源。在收集这些证据时，务必确保保存原始记录，并确保证据的完整性。您可以通过截图、录屏等方式进行保存，并在提交法庭时提供原始保存载体。

三、收集视听资料

在公共场所，如商场、咖啡厅等，如果拍摄到出轨方与第三者的亲密照片或视频，这些也是合法有效的证据。但请注意，绝不可闯入私密空间或采取技术手段偷拍，否则将侵犯他人隐私，导致证据无效。

四、寻求证人证言

了解出轨事实的邻居、朋友或物业人员等，他们的证人证言也具有一定证明力。在请求他们作证时，应确保他们愿意出庭作证，并且证言内容真实可靠。

五、通过合法途径获取相关记录

如宾馆的住宿记录、消费记录等，这些记录也可以作为出轨证据。但获取此类证据往往需要通过合法的司法程序，如向法院申请调查令等。

在取证过程中，请务必遵守法律法规，不得侵犯他人合法权益。同时，建议您在取证前咨询专业律师的意见，以确保所取证据的合法性和有效性。最后，面对出轨问题，建议您保持冷静和理智，寻求专业帮助和支持，以维护自己的合法权益。