1、证明他们有固定的同居居所：
2、证明他们有长期同居;
3、证明他们对外以夫妻相称 。
在实践中，对于事实重婚罪的自诉举证，可参考前述典型案例中有关有配偶者与他人同居的证据查询线索进行。另外，过错方与同居异性的婚纱照、全家福等具有特定婚姻、家庭含义的照片、录像也是证明以夫妻名义同居生活的有力证据。
二、怎样办理
1、不要轻易打草惊蛇
生活中一旦发现一方有与其他人同居生活的迹象，一般来说，都会非常的气愤，也会难以控制自己的情绪，于是便与其大吵大闹，然而这样做的结果往往不尽人意，还时常会适得其反。生气，气愤是完全应当有的表现，也是完全可以理解的，但理解终究是理解，实际上这样做的结果并不好，你的几次吵闹是很难起到实质性作用的。
2、明察暗访其居住生活的场所
要认定重婚最重要的一点是与他人同居生活，因此同居的地点是非常重要的，只有找到了同居生活的场所才能有进一步的婚姻调查取证。
3、一定要与重婚者生活场所周围的人搞好关系
确定重婚者是否真的重婚，还要看他是否以夫妻 名义与他人同居生活，而这些又需要有人对此给予认可，哪些人的认可最好呢?当然是在其生活场所附近同时与其又经常有来往的人!因此这些人的话(认可)是绝对不能缺少的重要的证据。而要想让他们说话，就必须与他们搞好关系，至于如何去搞好关系，否则你就很难从他们的口中掏出任何有价值的话。
4、劝说知情人作证。
5、报警，请警方予以调查。
在实际的收集过程中，应不得惊动对方，对这类人员的违法证据进行收集。一旦掌握确实的证据，应积极的报警办理。有我国的公安部门对这类人员进行调查，违反我国的法律规定时，应积极的上报我国的人民法院，对这类违法人员进行处罚。
