结论：在发现老公外面有小三且有事实证据的情况下，你可以通过合法途径收集证据，并在必要时通过法律手段维护自己的权益，如提起离婚诉讼并主张损害赔偿。
一、证据收集
在处理此类问题时，证据的收集至关重要。以下是一些合法且有效的证据收集方法：
电子与通信证据：
- 聊天记录与邮件：在老公允许或公开可获取的情况下，拍照或截屏保存他与第三者的聊天记录或电子邮件。务必确保获取方式合法，不涉及破解密码等非法手段。
- 通话记录与录音：查看并记录老公的通话记录，特别是频繁联系的号码。在家庭公共区域，若老公未回避他人进行通话，可使用录音设备合法录音。但需注意，私自录音可能涉及隐私问题，应谨慎操作并确保合法性。
- 社交媒体动态：如果老公或第三者在社交媒体上公开了关系线索，如合照、亲密言论等，可以截图保存作为证据。但需确保这些内容是公开的，而非通过非法手段获取。
文字与书面证据：
- 书信与日记：偶然发现老公的书信或日记中涉及与第三者的关系内容时，应妥善保存。这些文字记录可作为重要证据，但需注意保护老公的隐私权，避免非法获取。
- 悔过书或保证书：若老公在被发现后愿意写下悔过书或保证书，应确保其内容详细、明确，并签字确认。这将是有力的书面证据，用于证明老公与第三者的关系及承认错误。
视听证据：
- 监控录像：在家庭公共区域安装合法的监控设备，若老公与第三者在这些区域有不当行为，监控录像可作为证据。但务必遵守相关法律法规，不得在私密空间安装监控。
- 照片与视频：在公共场所（如餐厅、公园等）偶然发现老公与第三者在一起时，可以使用相机或手机进行拍照或录像。但需确保拍摄方式合法，不侵犯他人隐私权。
证人证言：
- 邻居与朋友证言：寻找可能的目击者，如邻居、朋友等，他们可能愿意提供关于老公与第三者关系的证言。证人证言需要真实可靠，并能与其他证据相互印证。
二、法律手段
在收集到足够证据后，你可以考虑通过法律手段维护自己的权益：
提起离婚诉讼：
- 根据《民法典》的相关规定，如果夫妻一方存在重婚或与他人同居等重大过错行为，另一方有权提起离婚诉讼，并主张损害赔偿。
- 在提起离婚诉讼时，你需要将收集到的证据提交给法院，以证明老公存在婚外情行为，并据此主张自己的权益。
主张损害赔偿：
- 在离婚诉讼中，如果法院认定老公存在重大过错行为，你可以主张损害赔偿，包括物质损害赔偿和精神损害赔偿。
- 物质损害赔偿主要涉及因老公的婚外情行为导致的直接经济损失，如共同财产的减少等。
- 精神损害赔偿则主要考虑老公的婚外情行为对你造成的精神痛苦和伤害程度。
三、注意事项
- 合法性：在收集证据的过程中，务必确保所有行为都合法合规，不侵犯他人的合法权益。非法获取的证据可能不会被法院采纳，甚至可能面临法律责任。
- 隐私权：在收集证据时，也需注意保护老公的隐私权。避免在未经允许的情况下进入他的私人空间或查看他的私人信息。
- 专业指导：由于法律程序复杂且涉及个人权益重大，建议在处理此类问题时寻求专业律师的指导。我可以根据你的具体情况提供针对性的法律建议和帮助。
四、后续行动建议
- 保持冷静：在处理此类问题时，保持冷静和理智至关重要。避免情绪化的行为导致问题进一步恶化。
- 积极沟通：如果可能的话，尝试与老公进行坦诚的沟通。了解他的想法和态度，并寻求解决问题的最佳方式。
- 关注自身权益：在处理问题的过程中，务必关注自身的权益和利益。不要因为情绪化的行为而损害了自己的合法权益。
如果你有任何进一步的疑问或需要法律帮助，请随时向我咨询。