要是已婚男人或女人在外和别人同居还自称是夫妻的算非法吗？

以婚男或女与外面的男或女，以夫妻名义共同生活是非法的

你好，可能涉及重婚罪

你好，有证据证明对方和女方有不正当男女关系吗？

额，对的，已婚的在外面出轨，又跟别人以夫妻名义同居的构成重婚罪

这种情况算违法，可能构成重婚罪。有配偶而重婚，或明知他人有配偶而与之结婚，处二年以下有期徒刑或拘役。解决方案是，若另一方发现这种情况，可收集能证明对方与他人以夫妻名义同居的证据，像共同生活照片、邻居证言等，然后向法院提起刑事自诉，维护自身权益。