在发现老公出轨但手机聊天记录未保存的情况下，你可以通过以下合法途径来收集相关证据：
一、直接观察与记录异常行为
- 日常行为变化：留意老公的日常行为是否有显著变化，如频繁晚归、手机不离身、对家庭事务漠不关心等。这些可能是出轨的迹象，虽然不能直接证明出轨事实，但可以作为后续调查的线索。
- 异常举止：注意他是否有异常的举止，比如突然改变穿衣风格、频繁外出且行踪不明等。你可以记录下这些异常的时间和具体情况，以便后续分析。
二、合法收集电子数据
- 支付记录：查看老公的转账记录，特别是向特定对象的频繁转账或特殊数字（如520、1314）的转账，以及酒店、情趣用品店等场所的异常消费记录。这些虽不能直接证明出轨，但可作为辅助证据。你可以通过银行、支付宝、微信等渠道打印或截图保存这些记录。
- 社交软件动态：关注并保存老公在社交平台发布的与第三者有关的内容，如朋友圈动态、状态更新等。这些信息可能间接证明出轨事实。
- 合法获取聊天记录：如果老公使用社交媒体、即时通讯工具等与第三者联系，且设备处于公共区域且未设置密码保护，你可以在合法的前提下拍照或录屏留存。但需注意，未经允许私自查看他人手机或电脑是违法的，因此应谨慎操作。
三、收集物证
- 亲密物品：如果发现老公有与第三者的亲密照片、视频、礼物等物证，应妥善保存。这些物品可以直接证明他们之间的关系。
- 消费凭证：保留老公为第三者购买礼物的消费凭证，如购物小票、发票等。这些可以作为间接证据，但需与其他证据相结合才能形成完整的证据链。
四、获取证人证言
- 共同朋友或家人：如果老公的出轨行为被共同的朋友或家人所知，可以请他们提供证言。但需注意，证人证言的真实性和可信度可能受到多种因素的影响，因此应尽可能寻找可信度高的证人，并请他们出具书面证言。
- 私家侦探或调查公司：在合法的前提下，你可以考虑聘请专业的私家侦探或调查公司来协助收集证据。但务必选择正规、合法的机构，并签订详细的合同以明确双方的权利和义务。同时，要确保他们的调查手段合法，避免侵犯他人隐私或触犯法律。
五、合法监听与录音录像
- 公共场所：在公共场所（如餐厅、咖啡馆等）进行录音录像通常是合法的。如果老公与第三者在公共场所见面，你可以在不侵犯他们隐私的前提下进行录制。但需注意，录制内容应清晰显示人物面貌、场景等关键信息，且不能通过非法手段获取。
- 私人场所：在未经允许的情况下，不得在私人场所（如家中、酒店房间等）安装窃听设备或进行秘密拍摄。否则可能构成非法侵入住宅罪或侵犯隐私权。
六、注意事项
- 合法性：在收集证据的过程中，必须严格遵守法律法规，避免采用非法手段获取证据。否则，即使收集到了证据，也可能因违法而被法庭排除在外。
- 完整性：确保收集到的证据完整、真实、未经篡改。对于聊天记录、支付记录等电子数据，要特别注意保存原始记录。
- 隐私保护：在收集证据时，要尊重他人的隐私权和其他合法权益。不得通过非法侵入住宅、偷窥、偷拍等手段获取证据。
最后，我想强调的是，收集证据是一个敏感且复杂的过程，需要谨慎处理。如果你在这个过程中遇到任何困难或疑问，可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议和帮助。