结论：在老公出轨并删除相关女性联系方式的情况下，要直接找到这个人并作为证据使用，存在一定难度，但并非完全不可行。您可以通过合法途径尝试收集证据，并在起诉时要求法院调取相关证据，同时，也可以考虑通过其他间接方式获取信息。以下是从不同角度给出的详细分析：
一、直接寻找的难度与途径
直接寻找的难度：
- 如果您的老公已经删除了与该女性的所有联系方式，包括聊天记录、电话号码、社交媒体账号等，那么直接找到这个人将变得非常困难。
- 除非您知道该女性的具体身份信息（如姓名、住址、工作单位等），否则很难通过常规手段定位到她。
可能的途径：
- 查看老公的其他设备或账号：如果老公在其他设备或账号上（如备用手机、邮箱、云存储等）保留了与该女性的联系方式或聊天记录，您可能有机会获取这些信息。
- 利用社交媒体或公共记录：如果该女性在社交媒体上公开了足够的信息，或者您知道她的某些公共记录（如工作单位、学校等），您可能通过这些途径间接找到她。但请注意，这种做法可能涉及侵犯他人隐私，需谨慎行事。
二、通过法律途径收集证据
起诉后要求法院调取证据：
- 在起诉离婚时，您可以向法院提出申请，要求法院调取与案件相关的证据，包括您老公与该女性的聊天记录、通话记录、监控录像等。
- 法院有权根据案件需要，要求相关机构或个人提供证据。如果法院认为这些证据对案件审理有重要意义，可能会同意您的申请。
合法取证的方式：
- 安置摄像头：如果您在自己的家中安置摄像头，并拍摄到老公与该女性长时间连续性爱的视频，这些视频可以作为证据使用。但请注意，安置摄像头需遵守法律法规，不得侵犯他人隐私。
- 行车记录仪：如果老公的行车记录仪拍摄到他与该女性在车内的谈话，且谈话内容承认了双方的婚外情关系，这些录音也可以作为证据。
- 小区监控录像：如果您能与老公现居住的小区物业沟通，调取到老公居住小区楼道的监控录像，证明其长达一段时间与其他异性共同出入、并有亲密动作，这些录像同样可以作为证据。
- 报警记录：如果您在遇到老公与第三者时选择报警，且第三者在出警记录中承认了其与您老公的婚外情关系，这些记录也可以作为证据。
三、间接方式获取信息与建议
与老公沟通：
- 在尝试寻找该女性之前，您可以先与老公进行坦诚的沟通，了解他的想法和态度。如果老公愿意承认错误并回归家庭，那么寻找该女性可能并不是必要的。
寻求专业帮助：
- 如果您觉得自己无法处理这个问题，或者担心自己的行动会侵犯他人隐私或违反法律法规，您可以考虑寻求专业律师或心理咨询师的帮助。他们可以提供更具体、更专业的建议和支持。
保护自己的权益：
- 在处理这个问题时，请务必保护好自己的权益。不要采取过激或违法的行动来寻找该女性或收集证据。相反，您应该通过合法途径来维护自己的权益和尊严。
最后，需要强调的是，出轨行为虽然违背了夫妻忠诚义务，但并不一定构成法律上的过错（如重婚或与他人同居）。然而，在离婚诉讼中，法院会考虑这些因素来判定夫妻双方的过错程度，并据此进行财产分割和抚养权判决。因此，如果您决定起诉离婚，请务必收集好相关证据，并咨询专业律师的意见。如果您有任何法律问题或需要进一步的帮助，请直接向我咨询。