一、两个现役军人重婚应该怎么处罚

根据《刑法》第二百五十八条规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。军人一方没有重大过错，则不会判决准予离婚。军人一方提出离婚则不受限制。现役军人配偶发现他有重婚的行为可以依法准备好相关的证据，然后根据实际情况来举报起诉对方。现役军人重婚或是现役军人遇到配偶重婚具体的处罚方式或是认定重婚条件内容等。

二、重婚调查取证有什么方法：

1、不要轻易打草惊蛇

生活中一旦发现一方有与其他人同居生活的迹象，一般来说，都会非常的气愤，也会难以控制自己的情绪，于是便与其大吵大闹，然而这样做的结果往往不尽人意，还时常会适得其反。生气，气愤是完全应当有的表现，也是完全可以理解的，但理解终究是理解，实际上这样做的结果并不好，你的几次吵闹是很难起到实质性作用的。

2、明察暗访其居住生活的场所

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

3、一定要与重婚者生活场所周围的人搞好关系

确定重婚者是否真的重婚，还要看他是否以夫妻名义与他人同居生活，而这些又需要有人对此给予认可，哪些人的认可最好呢?当然是在其生活场所附近同时与其又经常有来往的人!因此这些人的话(认可)是绝对不能缺少的重要的证据。而要想让他们说话，就必须与他们搞好关系，至于如何去搞好关系，否则你就很难从他们的口中掏出任何有价值的话。

4、劝说知情人作证

5、报警，请警方予以调查。

重婚罪的受害者应该及时的调查婚姻当事人的婚姻违法情况，调查对方与他人共同进行生活的证据。受害者一方还可以提出自己的赔偿，提出重婚人员对自己的实际伤害。到当地的公安部门进行报案办理，由人民法院审理案件进行判决。