结婚证丢失的离婚程序是：向婚姻登记机关申请离婚，一个人丢失结婚证的，婚姻登记机关可根据另一本结婚证办理离婚登记；两个人丢失结婚证的，婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。

二、未领结婚证生了孩子分手彩礼问题

没有办理结婚登记是可以退还彩礼的情形，但生了小孩证明双方有共同生活，可以不全额退还彩礼。1、如果另一方不配合去补领结婚证，可以持户口本、身份证去原婚姻登记机关要求出具婚姻关系证明，然后到人民法院诉讼离婚。2、如果结婚时间年岁太久，查找不到当时的登记资料的，婚姻登记机关不会出具证明，这种情况，只能诉讼离婚。立案时可以提供单位、派出所出具的证明材料。3、如果另一方将结婚证藏匿，去开具婚姻关系证明时不要说是被藏匿，告诉工作人员说结婚证丢失。4、如果夫妻双方只有一方结婚证丢失的，婚姻登记机关可根据另一方的结婚证办理离婚登记。5、如果夫妻二人的两本结婚证全部丢失的，婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。当事人应对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。

三、没找着结婚证如何办理离婚手续

没找着结婚证办理离婚手续，当事人需要提供一份关于结婚证遗失的书面声明，婚姻登记机关可以根据另一本结婚证办理离婚登记；若是两本结婚证都没有找着，当事人需要提供结婚证遗失的书面声明，还要提供有加盖查档专用章的结婚登记档案复印件，婚姻登记机关可以根据当事人提供的材料办理离婚登记。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。