【问题分析】您好,您所提出的是关于*****的问题......,【解决方案】*****【具体操作】*****
若对方已合法解除婚姻关系,与他人同居不构成重婚,但需确认其离婚手续是否完整有效。
建议核实对方的离婚证明,并保留相关证据,以避免未来产生不必要的法律纠纷。