结婚证丢了也是可以离婚的。如果双方选择协议离婚，应当先带上身份证、户口本到当时领取结婚证的民政局补办结婚证，补办结婚证之后方可办理离婚手续。
若双方对离婚无法达成一致意见，一方起诉离婚的话，需要到领取结婚证的民政局开具婚姻效力证明，以用来证明夫妻关系，法院才会立案，立案之后等待法官开庭审理即可。

《婚姻登记条例》第十一条
办理离婚登记的内地居民应当出具下列证件和证明材料：
(一)本人的户口簿、身份证;
(二)本人的结婚证;
(三)双方当事人共同签署的离婚协议书。