结婚证丢了办理离婚手续的方法有很多，首先第一种方法就是直接去民政局办理离婚登记，不过这种方法比较适合夫妻二人只有一人丢失结婚证，他们可以用其中一本结婚证去办理离婚手续。第二种方法就是先在民政局开证明，然后再办理离婚手续，这种方法就比较适合夫妻二人结婚证都丢失的情况。民政局的婚姻登记机关可以根据当事人提供的结婚登记记录证明或者结婚登记档案等证明材料办理离婚手续，要办理离婚手续的夫妻要对结婚证丢失情况作出书面说明，这个书面说明婚姻登记机关是要存档的。

第三种办法比较复杂，就是先去民政局补办结婚证，再办理离婚手续。夫妻双方可以带户口簿、身份证向其中一方常住户口所在地的婚姻登记机关或者原办理婚姻登记的机关申请补领，婚姻登记机关会对档案进行查询证实，确认是属实就会补发结婚证，这样有了结婚证，就可以去办理离婚手续了。第四种方法就是直接去法院，这个方法适用于夫妻双方有一方不配合去补领结婚证的或者不想耽误离婚的时间，这可以向法院起诉，请求法院的帮助判决离婚。