若老公和小三的聊天记录被删除，您仍有途径尝试获取相关证据，但必须确保手段合法，否则可能因侵犯隐私而承担法律责任。以下从不同角度为您详细分析：
一、尝试恢复备份数据
云服务备份：许多手机系统（如苹果iCloud、华为云空间等）会自动备份聊天数据。您可登录老公的手机账号，查看是否有云端备份的聊天记录。若有，可尝试恢复提取。
电脑同步备份：若老公曾使用电脑同步手机数据（如通过iTunes、华为手机助手等），电脑中可能留有聊天记录的备份。您可检查电脑中的相关文件夹或软件，看是否能找到被删的记录。
数据迁移记录：若老公的手机做过数据迁移（如从旧手机迁移到新手机），新手机中可能还保留着未删除的聊天记录。您可仔细查看新手机中的聊天应用，看是否能找到相关记录。
二、从其他方面收集出轨证据
若备份数据无法恢复，您可从其他方面收集老公出轨的证据：
公开场合的亲密举动：录下老公和小三在公开场合的亲密举动（如牵手、拥抱、接吻等），这些视频或照片可作为出轨的证据。但需注意，拍摄时不得侵犯他人隐私（如在他人住宅内拍摄）。
通话、出行记录：留意老公的通话记录和出行记录，看是否有频繁联系或同行的迹象。若发现老公经常与某个未知号码通话，或经常前往某个陌生地点，可进一步调查。
资金往来：查老公给小三的转账、买礼物的资金往来。银行流水、支付账单等都能作为证据。若发现老公频繁向某个账户转账，或购买贵重物品送给未知对象，可收集相关证据。
三、向法院申请调查令
若聊天记录非常关键，且常规方法无法恢复，您可在提起离婚等诉讼后，向法院申请调查令，要求电信运营商或聊天应用提供商提供相关记录。但需注意：
申请条件：您需是诉讼的当事人或其代理人，且需有合理的理由和证据表明被删的聊天记录与案件有关。
操作流程：向法院提交书面申请，说明申请调查令的理由和证据。法院审查通过后，会签发调查令。您或您的代理人需持调查令前往相关单位调取证据。
合法性要求：调查令的申请和执行必须严格遵守法律规定，不得侵犯他人隐私或违反其他法律法规。
四、合法收集证据的重要性及法律后果
重要性：合法收集的证据才能在法庭上被采纳，作为认定事实和判决的依据。非法收集的证据（如通过窃听、偷拍等手段获取的证据）可能被法院排除，甚至导致您承担法律责任。
法律后果：若您通过非法手段收集证据，可能面临侵犯隐私、非法侵入住宅等法律责任。根据《中华人民共和国刑法》的相关规定，侵犯他人隐私可能构成侵犯公民个人信息罪；非法侵入住宅可能构成非法侵入住宅罪。
建议：在收集证据的过程中，务必保持冷静和理性，不要采取过激或违法的行为。若您对如何合法收集证据有疑问，或需要进一步的法律帮助，可直接向我咨询。我会根据您的具体情况，为您提供专业的法律建议和指导。