当女方发现男方存在重婚行为时，可以采取以下措施来维护自身的合法权益：
首先，女方需要明确重婚的定义。重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为。这包括法律上的重婚和事实上的重婚，即男方在未与女方解除婚姻关系的情况下，又与他人登记结婚，或者虽未登记但与他人以夫妻名义共同生活。
接下来，女方可以采取以下具体步骤：
收集证据：
- 女方应尽可能收集男方重婚的证据，这包括但不限于男方的结婚证、与他人的同居证明、共同生活的照片或视频、证人证言等。这些证据在后续的法律程序中将起到至关重要的作用。
提起刑事自诉：
- 女方有权向人民法院提起刑事自诉，追究男方重婚罪的刑事责任。一旦法院认定男方构成重婚罪，可对其处以二年以下有期徒刑或者拘役。
提起离婚诉讼并主张损害赔偿：
- 在提起离婚诉讼时，女方可以要求男方承担损害赔偿责任。根据相关法律规定，无过错方（即女方）有权请求损害赔偿，包括物质损害赔偿和精神损害赔偿。
主张财产分割：
- 在夫妻共同财产的分割上，由于男方存在重婚的过错行为，女方可以主张多分。法院在判决时会综合考虑各种因素，依法作出公平合理的财产分割判决。
保留证据和资料：
- 在整个处理过程中，女方应妥善保留好所有相关的证据和资料。这不仅包括用于证明男方重婚的证据，还包括与离婚诉讼、财产分割等相关的所有文件和记录。
综上所述，当女方发现男方存在重婚行为时，应冷静应对，积极收集证据，并通过法律途径来维护自身的合法权益。同时，女方也可以寻求专业律师的帮助，以获得更具体的法律建议和支持。