建议你及时与你的妻子离婚，然后再与现在的同居者一起去办理结婚登记。如果你的妻子同意离婚并与你达成债权债务的处置及子女的抚养协议，那你们可以到原先的登记机关去办理离婚登记手续。如果你们达不成协议，则你可以向法院起诉离婚。
