如果双方未办理合法的婚姻登记手续，那么在法律上是不存在婚姻关系的。因此，在这种情况下，即使户口已经迁移至梁平，并且户籍部门已为其办理了落户手续，也无法认定为有配偶的情况。 如果您和对方确实存在婚姻关系，但是由于某种原因无法办理正式的结婚登记手续，可以考虑以下几种方式来解决。 协议离婚。您可以与对方协商一致，通过签订离婚协议书的方式解除婚姻关系。 诉讼离婚。若双方对是否有效力的婚姻关系存有争议，可以通过法院提起离婚诉讼，以明确婚姻关系的有效性并最终确定是否能够解除。 公证证明。如果您认为对方的行为侵犯了您的权益，或者您希望确认自己的权利，可以在当地公证处进行公证，以获得法律上的承认。 需要注意的是，不同地区的法律规定可能会有所不同，请根据所在地的具体情况咨询专业的律师或相关部门获取更准确的信息。