非法同居不一定会是重婚罪。一般公民婚后与他人同居的，构成婚姻中的过错行为，在没有与同居对象登记结婚的情况下不会构成重婚罪，但是行为人明知同居对象是现役军人的配偶而与之同居的，就会构成重婚罪，被依法处以三年以下有期徒刑或者拘役。

一、如何惩罚破坏婚姻的第三者呢

如果明知道他人有配偶而与之结婚的，构成重婚罪，处二年以下有期徒刑或者拘役。

如果明知是现役军人的配偶而与之同居或者结婚的，构成破坏军婚罪，处三年以下有期徒刑或者拘役。

除此之外，出轨行为并不会受到刑事或者民事处罚。

二、对方隐瞒婚史他是不是重婚

构成重婚罪，如果自己有配偶，但是隐瞒婚史，与他人同居的，构成重婚罪。《刑法》第二百五十八条重婚罪有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

三、军嫂告小三破坏军婚罪是否合法

军嫂告小三破坏军婚罪是合法的，但是是需要提供相关的线索的，根据【破坏军婚罪】明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。因此，破坏军婚罪的罪状为明知是现役军人的配偶而与之同居或者结婚，而军人有外遇的，不构成破坏军婚罪，构成重婚罪的，可以以重婚罪起诉。