未办理过结婚登记但户籍登记为夫妻关系

你们以前的关系是违规操作。没有结婚登记证，公安怎么给你们的户口登记为夫妻关系呢。所以总的来说你们以前只是非法同居，给你们户口登记为夫妻关系的公安也有责任。
你们以前不是法律意义上的夫妻。

要经过法院解除同居关系的，然后才能与第三人办理结婚登记。