没离婚和别人同居违法。涉嫌重婚罪或者破坏军婚罪，如果女方属于不满十四周岁的幼女的，还构成强奸罪。
有配偶而重婚的，或者明知他人有配偶而与之结婚的，构成重婚罪，处二年以下有期徒刑或者拘役。
明知是现役军人的配偶而与之同居或者结婚的，构成破坏军婚罪，处三年以下有期徒刑或者拘役。
一、重婚罪可以判几年呢？
行为人犯重婚罪的会被判处二年以下有期徒刑或者拘役。行为人明知对方是现役军人的配偶而与之同居或者结婚的，会被处以三年以下有期徒刑或者拘役。有配偶而重婚的，或者明知他人有配偶而与之结婚的行为是重婚罪，我国明确规定禁止重婚，禁止有配偶者与他人同居。
二、重婚一般都会怎么判
重婚罪一般处2年以下有期徒刑或者拘役。但明知是现役军人的配偶而与之同居或者结婚的，处3年以下有期徒刑或者拘役。同时，从重婚罪的构成上来看，不知对方已有配偶而与之结婚的，不构成重婚罪，仅承担重婚的民事责任。重婚罪，是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。重婚通常表现为，有配偶的人再与第三者建立夫妻关系。有配偶的人和第三者如已举行结婚仪式，这固然足以构成重婚，即使没有举行结婚仪式，而两人确是以夫妻关系同居的，也足以构成重婚。
【本文关联的相关法律依据】
《刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
因篇幅问题不能全部显示，请点此查看更多更全内容