一、兩個現役軍人重婚應該怎麼處罰
根據《刑法》第二百五十八條規定，有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。軍人一方沒有重大過錯，則不會判決准予離婚。軍人一方提出離婚則不受限制。現役軍人配偶發現他有重婚的行為可以依法準備好相關的證據，然後根據實際情況來舉報起訴對方。現役軍人重婚或是現役軍人遇到配偶重婚具體的處罰方式或是認定重婚條件內容等。
二、重婚調查取證有什麼方法：
1、不要輕易打草驚蛇
生活中一旦發現一方有與其他人同居生活的跡象，一般來說，都會非常的氣憤，也會難以控制自己的情緒，於是便與其大吵大鬧，然而這樣做的結果往往不盡人意，還時常會適得其反。生氣，氣憤是完全應當有的表現，也是完全可以理解的，但理解終究是理解，實際上這樣做的結果並不好，你的幾次吵鬧是很難起到實質性作用的。
2、明察暗訪其居住生活的場所
要認定重婚最重要的一點是與他人同居生活，因此同居的地點是非常重要的，只有找到了同居生活的場所才能有進一步的婚姻調查取證。
3、一定要與重婚者生活場所周圍的人搞好關係
確定重婚者是否真的重婚，還要看他是否以夫妻名義與他人同居生活，而這些又需要有人對此給予認可，哪些人的認可最好呢?當然是在其生活場所附近同時與其又經常有來往的人!因此這些人的話(認可)是絕對不能缺少的重要的證據。而要想讓他們說話，就必須與他們搞好關係，至於如何去搞好關係，否則你就很難從他們的口中掏出任何有價值的話。
4、勸說知情人作證
5、報警，請警方予以調查。
重婚罪的受害者應該及時的調查婚姻當事人的婚姻違法情況，調查對方與他人共同進行生活的證據。受害者一方還可以提出自己的賠償，提出重婚人員對自己的實際傷害。到當地的公安部門進行報案辦理，由人民法院審理案件進行判決。
