根据您提供的信息，我无法确定该情况是否合法。在婚姻关系中，双方之间的权利和义务是受到法律保护的。如果两人已经办理了离婚手续，他们之间应该被视为没有法律上的夫妻关系。然而，在某些情况下，例如在孩子的抚养权方面，可能需要考虑法院或调解机构的介入。 如果女方突然不再与男方同住，并且声称自己找到了新的伴侣，这可能会涉及到家庭暴力或其他法律问题。在这种情况下，建议尽快寻求专业的法律帮助，以了解自己的权利和责任。 请注意，以上分析仅供参考，具体法律问题应由专业人士进行详细解答。