双方结婚证丢了，需要先补领结婚证，然后才能办理离婚手续。
申请补领结婚证的，需要当事人持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口地的婚姻登记机关办理，婚姻登记机关查证属实的，会为当事人补发结婚证。
根据《婚姻登记条例》第十七条规定，结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口地的婚姻登记机关申请补领。
婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。
《婚姻登记条例》第十七条。
