双方的结婚证丢了可以离婚吗

可以。协议离婚的双方可以一起到民政局补办结婚证后再进行离婚登记手续。诉讼离婚的，如果结婚证丢失或一方将结婚证藏匿，需要到婚姻登记机关开具《婚姻关系证明书》，再诉讼离婚。
《民法典》第一千零七十六条　夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。