如果双方的结婚证都丢失了，但想要办理离婚证，可以按照以下步骤操作：
首先，需要明确的是，即使结婚证丢失，双方仍然可以办理离婚。不过，在办理过程中，需要提供一些额外的证明材料。
一、准备必要材料
- 双方居民身份证：确保身份证在有效期内，如果因故不能出具身份证，可以出具有效的临时身份证。
- 结婚证遗失声明：由于结婚证丢失，双方需要书面声明结婚证遗失。这一声明应明确说明结婚证已经丢失，并承担由此产生的一切法律责任。
- 结婚登记档案：如果可能的话，尽量提供加盖查档专用章的结婚登记档案复印件。这可以作为双方曾经结婚的证明。
- 离婚协议书：双方需要共同协商并签署一份离婚协议书，协议书中必须载明双方自愿离婚的意思表示，以及对子女抚养、财产以及债务处理等事项协商一致的意见。
- 照片：双方当事人各提交2张2寸单人近期半身免冠彩色证件照，注意不使用婚纱照、剧照、艺术照等。
二、前往婚姻登记机关
双方需要共同到一方当事人常住户口所在地的婚姻登记机关提出离婚登记申请。在婚姻登记机关，双方需要填写《离婚登记申请书》，并在婚姻登记机关工作人员面前签名或按手印。
三、冷静期与后续手续
- 冷静期：根据相关规定，自婚姻登记机关收到离婚登记申请并向当事人发放《离婚登记申请受理回执单》之日起三十日内为冷静期。在这一期间内，任何一方不愿意离婚的，都可以向受理离婚登记申请的婚姻登记机关撤回离婚登记申请。
- 后续手续：冷静期届满后三十日内，如果双方仍然决定离婚，需要持相关证件和材料再次到婚姻登记机关申请发给离婚证。婚姻登记机关会对双方提交的证件和证明材料进行审查，符合离婚登记条件的，会予以登记并颁发离婚证。
四、注意事项
- 在整个过程中，双方需要保持沟通，确保对离婚事宜达成一致意见。
- 如果双方对子女抚养、财产分割等问题存在争议，建议寻求专业律师的帮助进行协商或诉讼。
- 婚姻登记机关在办理离婚登记时，会按照相关规定进行审查和核实，确保双方符合离婚条件。
总之，即使结婚证丢失，双方仍然可以按照上述步骤办理离婚证。不过，在办理过程中需要提供一些额外的证明材料，并遵循相关规定和程序。