结婚证丢失了，需要办理离婚的，应当先补办结婚证，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。
补办完成后，如属于内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
协议离婚的程序是怎样的:
1、申请。男女双方就自愿协议离婚提出申请，申请双方应当持户口证明、居民身份证、所在单位、村民相关机构或者居民相关机关出具的介绍信、离婚协议书和结婚证，亲自到一方户口所在地的婚姻登记机关申请离婚。
2、审查。婚姻登记机关对离婚申请依法进行严格的审查，主要审查双方是否真正自愿，是否对子女扶养、夫妻一方生活困难的经济帮助、财产及债务处理等事项达成了协议。
3、批准。对于符合《民法典》规定双方自愿离婚条件的，登记机关应在自受理申请之日起一个月内准予登记，并发给离婚证，注销结婚证。当事人从取得离婚证时起即解除夫妻关系。
【本文所涉及的法律依据】：：
《婚姻登记条例》
第十一条
办理离婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证;
(二)本人的结婚证;
(三)双方当事人共同签署的离婚协议书。
因篇幅问题不能全部显示，请点此查看更多更全内容