结婚证丢失了，需要办理离婚的，应当先补办结婚证，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。补办完成后，如属于内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。协议离婚的程序是怎样的。1、申请。男女双方就自愿协议离婚提出申请，申请双方应当持户口证明、居民身份证、所在单位、村民相关机构或者居民相关机关出具的介绍信、离婚协议书和结婚证，亲自到一方户口所在地的婚姻登记机关申请离婚。2、审查。婚姻登记机关对离婚申请依法进行严格的审查，主要审查双方是否真正自愿，是否对子女扶养、夫妻一方生活困难的经济帮助、财产及债务处理等事项达成了协议。