不是合法夫妻关系，女方可以自由结婚。

之前只是同居关系，现在女方可以结婚的

双方未办理婚姻登记的属于同居关系，解除后可以办理婚姻登记

你们是同居关系 不受法律保护！

如果没有结婚证，法律上认为你们就是未婚。所以再婚不违法。