离婚后与他人同居不违法，属于个人自由行为，不受法律限制。
《刑法》
第二百五十八条 重婚罪
有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
第二百五十九条 破坏军婚罪
明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。 利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。
《婚姻法》
第八条 结婚登记
要求结婚的男女双方必须亲自到婚姻登记机关进行结婚登记。符合本法规定的，予以登记，发给结婚证。取得结婚证，即确立夫妻关系。未办理结婚登记的，应当补办登记。