在发现老公出轨的情况下，以下是一些合法且有效的取证方法：
保存配偶与第三者的手机短信、微信聊天记录等，并尽量通过公证机构进行公证，以确保其证明力。
收集过错方（即老公）书写并签名的“忏悔书”、“保证书”、“认错书”、“协议书”等书面证据。
如果配偶的行为涉及到嫖娼、非法同居等违法行为，警方介入处理时形成的笔录材料也是重要的证据来源。
搜集亲密照片、录音、视频等，确保这些证据真实完整。例如，拍下他们在公共场合拥抱接吻的视频或照片，以及经常出入酒店等私密场所的视频。
注意，通过非法方式取得的证据（如闯入第三者住处或宾馆房间拍摄）不会被法院采纳。
记录老公给第三者的特殊意义的转账或大额转账，特别是520、1314等特殊数字的转账，或者老公给小三花钱买房、买车、转账买礼物等，可以用查询账单、录视频等方式保存证据。
如果有可靠的证人愿意作证，他们的证言可以作为证据。证人可以在电话或微信里承认他们看到过的事实，这种电话录音或微信记录也可以作为证据。
如果老公在日记或社交媒体上记录了出轨行为，这些可以作为证据。
保存夫妻一方与外遇对象来往的手机短信内容、电子邮件内容、QQ聊天记录、MSN聊天记录等，并尽量通过公证机构进行公证，或在合法的前提下自行固定保存。
收集对方与第三者亲密的照片、共同旅行乘坐飞机或酒店开房的相关票据、电话的通话详单等物证。
观察老公的日常行为变化，是否突然开始注重外表、经常加班或有不明原因的外出等，这些间接证据也可能有助于证明出轨行为。
在收集证据的过程中，务必注意合法性和合理性，不要采取非法手段，如私自安装窃听器等，否则证据可能不被法律认可。此外，建议在采取任何行动之前咨询专业律师，了解哪些证据是合法有效的，以及如何合法地收集证据。