男方若声称女方和别人跑了并在一起，在法律上若想以此作为离婚或相关纠纷的依据，需要提供相应的证据来支持其主张。以下是从不同角度分析所需证据的情况：

1. 证明女方与他人存在不正当关系的证据：

   • 直接证据：如捉奸在床的照片、视频，或者女方与他人亲密的聊天记录、邮件等。这些证据能够直接证明女方与他人存在不正当关系。但需要注意的是，获取此类证据时，必须确保不侵犯他人的隐私权，否则可能因证据来源不合法而不被法院采纳。
   • 间接证据：如女方与他人频繁的通话记录、短信往来、共同出行的记录（如机票、酒店入住记录等），以及周围人的证人证言等。这些证据虽然不能直接证明女方与他人存在不正当关系，但可以形成证据链，间接证明女方与他人的关系异常。

2. 证明女方与他人同居的证据：

   • 如果男方主张女方与他人同居，那么需要提供女方与他人长期共同生活的证据，如共同居住的房屋租赁合同、水电费缴纳记录、邻居的证人证言等。这些证据能够证明女方与他人存在同居关系，进而可能构成离婚的法定理由之一（如重婚或与他人同居）。

3. 关于证据收集的建议：

   • 合法性：在收集证据时，必须确保证据的合法性。任何通过非法手段（如偷拍、窃听、侵犯隐私等）获取的证据，都可能被法院排除在外，甚至可能面临法律责任。
   • 完整性：尽量收集完整的证据链，而不仅仅是单一的证据。单一的证据可能无法充分证明男方的主张，而完整的证据链则能够更全面地反映事实真相。
   • 及时性：一旦发现女方与他人存在不正当关系或同居的迹象，应尽快收集证据。因为随着时间的推移，一些证据可能会消失或变得难以获取。

4. 法律后果与注意事项：

   • 如果男方能够提供充分的证据证明女方与他人存在不正当关系或同居，那么在离婚诉讼中，法院可能会根据具体情况判决离婚，并可能对财产分割、子女抚养等问题作出有利于男方的裁决。
   • 但同时，男方也需要注意，即使提供了证据，法院也会综合考虑双方的具体情况、过错程度等因素来作出判决。因此，不能单纯依赖证据来期望获得完全有利的判决结果。

在处理此类纠纷时，建议男方保持冷静和理性，通过合法途径收集证据，并在必要时寻求专业律师的帮助。如果你有任何具体的法律问题或需要进一步的法律建议，可以直接向我咨询。