《婚姻登记条例》第十七条规定:结婚证、离婚证遗失或者损毁的,当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证,经确认属实的,应当为当事人补发结婚证、离婚证。第十条规定:内地居民自愿离婚的,男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。因此,结婚登记是在重庆办的,结婚证丢失也可以在邵东补办,离婚手续也可以在邵东办理。