在中华人民共和国境内结婚的男女双方，应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。根据《中华人民共和国民法典》规定，如果夫妻双方的婚姻状况未发生变更，那么他们之间的婚姻关系仍然有效。 然而，在某些情况下，如因重婚、故意不登记而形成非法同居等情形下，可能会导致婚姻关系被认定为无效或者可撤销。这种情况下，即使双方都持有有效的户口本，也不能直接证明其婚姻关系的有效性。因此，如果您想解除与配偶的婚姻关系，建议首先确认您的婚姻是否合法，并根据具体情况寻求法律帮助。 请注意，以上信息仅供参考，具体法律适用应以相关法律法规及当地司法实践为准。如果您有具体的法律疑问或需要进一步的帮助，请咨询专业的律师。