通常下列情况会构成重婚：

1．与配偶登记结婚，与他人又登记结婚而重婚，也即两个法律婚的重婚；2．与原配偶登记结婚，与他人没有登记确以夫妻关系同居生活而重婚，此即为先法律婚后事实婚型；3．没有配偶，但明知对方有配偶而与已登记结婚或以夫妻关系同居而重婚

但是，要说对方重婚，必须拿出证据，收集证据的方法有：

（一）按兵不动。一般来说，发现对方跟别人同居都会非常的气愤，也会难以控制自己的情绪，于是便与其大吵大闹，然而这样做的结果往往不尽人意，还时常会适得其反。

（二）明察暗访。要认定重婚最重要的一点是与他人同居生活，因此同居的地点是非常重要的，只有找到了同居生活的场所才能有进一步的调查取证

（三）拉拢邻居。确定重婚者是否真的重婚，还要看他是否以夫妻名义与他人同居生活，而这些又需要有人对此给予认可，哪些人的认可最好呢？当然是在其生活场所附近同时与其又经常有来往的人。而要想让他们说话，就必须与他们搞好关系。

（四）劝说作证。此种情况和第三点所述情况相似，可以劝说知情人帮助作证。

当然，楼主也说了，现在自己找不到女方在哪，也就无计可施了。