结论：男方在特定情况下可以起诉要求变更抚养权，但并非仅因女方重新找了一个伴侣就必然能成功变更。

分析：

1. 抚养权变更的法律依据：

   • 根据《中华人民共和国民法典》的相关规定，离婚后，父母双方对于子女的抚养权、抚养费和探望权等问题，可以通过协商或者诉讼的方式解决。若一方要求变更子女抚养关系，需符合法律规定的情形。

2. 变更抚养权的法定情形：

   • 与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女：若女方因重新组建家庭后，因某种原因（如疾病、伤残等）确实无力继续抚养子女，男方可以提出变更抚养权的请求。
   • 与子女共同生活的一方不尽抚养义务或有虐待子女行为，或其与子女共同生活对子女身心健康确有不利影响：若女方在重新组建家庭后，存在对子女不尽抚养义务、虐待子女或对子女身心健康产生不利影响的行为，男方同样可以提出变更抚养权的请求。
   • 已满八周岁的子女，愿随另一方生活，该方又有抚养能力：若子女已满八周岁，且明确表示愿意随男方生活，且男方具备抚养能力，男方也可以提出变更抚养权的请求。
   • 有其他正当理由需要变更：这是一个兜底条款，若存在其他合理且正当的理由，如女方长期外出打工、无法照顾子女等，男方也可以考虑提出变更抚养权的请求。

3. 仅因女方重新找伴侣并不构成变更抚养权的直接理由：

   • 女方重新找伴侣，并不直接构成变更抚养权的法定理由。除非这一行为导致了上述法定情形的出现，如女方因新伴侣的介入而无力抚养子女、虐待子女或对子女身心健康产生不利影响等。

4. 男方应如何行动：

   • 若男方认为存在变更抚养权的法定情形，应首先尝试与女方进行协商，看是否能够达成一致意见。
   • 若协商无果，男方可以收集相关证据（如医疗证明、虐待证据、子女意愿证明等），并向法院提起诉讼，要求变更抚养权。

建议：

• 男方在决定是否起诉前，应充分评估自身情况、女方情况以及子女的利益，确保变更抚养权确实符合子女的最佳利益。
• 男方在收集证据时，应确保证据的合法性和有效性，避免使用非法手段获取证据。
• 若男方对法律程序不熟悉或担心自身权益无法得到保障，可以寻求专业律师的帮助，以确保自身权益得到充分维护。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。