按照《婚姻登记条例第10条的规定，内地居民的，男女双方应当共同到一方当事人所在地的婚姻登记机关办理离婚登记。据此，你某，双方应到常住户口所在地的市民政部门办理。

按规定，办理离婚登记时应出具、簿、证及双方共同签署的。如果你们的结婚证已丢失，仍然可依法办理离婚登记。民政部《关于贯彻执行<中华人民共和国婚姻登记条例>若干问题的意见第5项规定：“申请办理离婚登记的当事人有一本结婚证丢失的，婚姻登记机关可根据另一本离婚登记;当事人两本结婚证都丢失的，婚姻登记机关可根据档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。当事人应对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。”当事人可据此向民政部门申请办理。

上述内容来源于合飞律师网小编整理发布，可供参考，希望对您有所帮助，如需要更多的法律解答，可在线咨询合飞律师网律师。