结论：针对“情人关系被拘留，女方拿着证据在找公安局”的情况，需要分情况讨论，具体如下：

1. 若拘留是基于合法程序且证据确凿：

   • 法律背景：如果男方因涉嫌违法犯罪行为被公安机关依法拘留，且公安机关掌握的证据确实充分，足以证明男方有犯罪事实，那么拘留是合法的。在此情况下，女方持有的证据如果与案件相关，可能会被公安机关作为补充证据进行审查。
   • 法律建议：对于男方而言，应积极配合公安机关的调查，如实陈述事实，并寻求专业律师的帮助，以维护自己的合法权益。对于女方，如果其持有的证据是合法取得的，且与案件相关，可以依法向公安机关提供，但应确保不侵犯他人的合法权益，如隐私权等。
   • 可能后果：如果男方确实构成犯罪，将面临法律的制裁，包括但不限于有期徒刑、罚金等。女方如果提供的证据对案件的侦破有重要作用，可能会得到一定的法律认可或奖励，但具体需根据案件情况和法律规定来判断。

2. 若拘留程序存在瑕疵或证据不足：

   • 法律背景：如果公安机关的拘留程序存在瑕疵，如未依法出示拘留证、未告知被拘留人权利等，或者掌握的证据不足以证明男方有犯罪事实，那么拘留可能是违法的。在此情况下，女方持有的证据如果能够证明拘留程序的瑕疵或证据的不足，将对男方的权益保护起到重要作用。
   • 法律建议：对于男方而言，应尽快寻求专业律师的帮助，对拘留程序的合法性和证据的充分性进行审查，并依法提出申诉或控告。对于女方，如果其持有的证据能够证明拘留程序的瑕疵或证据的不足，应依法向有关部门提供，以维护男方的合法权益。
   • 可能后果：如果拘留程序确实存在瑕疵或证据不足，公安机关可能会撤销拘留决定，释放被拘留人，并可能对相关责任人员进行追责。女方如果提供的证据对撤销拘留决定起到了关键作用，可能会得到一定的法律认可或感谢。

3. 关于证据的合法性和有效性：

   • 法律背景：证据的合法性和有效性是判断其能否被采纳的关键。如果女方持有的证据是通过非法手段取得的，如窃听、偷拍等侵犯他人隐私的行为，那么这些证据将被视为非法证据，不得被采纳。
   • 法律建议：无论是男方还是女方，都应确保自己提供的证据是合法取得的，且与案件相关。如果对方提供的证据存在合法性或有效性问题，可以依法提出异议，并要求公安机关进行审查。
   • 可能后果：如果证据被认定为非法证据或无效证据，将不得被采纳作为定案的依据，甚至可能对提供证据的一方产生不利的法律后果。

进一步思考：在处理此类案件时，除了关注拘留程序的合法性和证据的充分性外，还应关注案件的具体事实和情节。不同的案件可能有不同的法律适用和判决结果。因此，建议当事人积极寻求专业律师的帮助，以便更准确地了解自己的法律权益和义务，并制定出更合理的应对策略。

最后，如果你或你身边的人遇到类似问题，可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议。