协议离婚的双方可以一起到民政局补办结婚证后再进行离婚登记手续。双方可以持户口簿、身份证向原办理婚姻登记的机关申请补领。婚姻登记机关对婚姻登记档案进行查证，确认属实的，补发结婚证。补领结婚证以后，如果双方能对离婚事宜达成一致意见，可以到任何一方户口所在地的婚姻登记机关办理离婚登记。诉讼离婚的，如果结婚证丢失或一方将结婚证藏匿，到婚姻登记机关开具《婚姻关系证明书》。
法律依据：
《民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。
