老婆出轨和别的男人在一起非法同居，该怎么办

一、可以收集证据向法院起诉，并且要求赔偿；如其非法同居的行为条件构成犯罪，则属于重婚罪，需承担相应法律责任。
二、根据《中华人民共和国民法典》第一千零四十二条规定，婚姻家庭的禁止性规定禁止包办、买卖婚姻和其他干涉婚姻自由的行为。禁止借婚姻索取财物。禁止重婚。禁止有配偶者与他人同居。禁止家庭暴力。禁止家庭成员间的虐待和遗弃。
三、根据《中华人民共和国刑法》第二百五十八条规定，重婚罪有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。