如果同居双方都没有办理过婚姻登记手续，同居是一种事实状态，不违反法律规定，不涉嫌犯罪。如果一方或双方都与第三人存在婚姻关系，双方仍然共同生活居住，对外以夫妻名义生活，那么涉嫌构成重婚罪。
非法同居有以下法律规定：《婚姻法》第三条规定，禁止有配偶者与他人同居。第三十二条规定，男女一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。 人民法院审理离婚案件，应当进行调解；如感情确已破裂，调解无效，应准予离婚。重婚或有配偶者与他人同居的，调解无效的，应准予离婚。”