法律分析：您好是可以，当事人俩本结婚证都丢失，婚姻登记机关可根据结婚登记档案或者当事人提供的结婚登记记录证明等材料去办理离婚登记。因为没有办理结婚登记而无法提供结婚证的，又可分为两种情况，一种是同居的时间发生民政部《婚姻登记条例》公布实施以前，按事实婚姻处理，这种情况除非双方愿意补办结婚登记，否则只能到人民法院起诉，不能到婚姻登记部门办理协议离婚。另一种是同居的时间发生在民政部《婚姻登记条例》公布实施以后，这种情况不属于事实婚姻，属于非法同居，不存在离婚的问题。这两种情况，如果双方自愿，也可以先共同到婚姻登记机关补办结婚登记。曾经办理过结婚登记，但结婚证丢失的，补办结婚登记，双方可以持户口簿、身份证向原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对婚姻登记档案进行查证，确认属实的，补发结婚证。补领结婚证以后，如果双方能对离婚事宜达成一致意见，可以到原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关办理离婚登记，如果不能就离婚事宜达成一致意见，只能到人民法院诉讼离婚。
法律依据：《中华人民共和国民法典》
第一千零七十六条 夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
第一千零七十九条 夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。
有下列情形之一，调解无效的，应当准予离婚：
（一）重婚或者与他人同居；
（二）实施家庭暴力或者虐待、遗弃家庭成员；
（三）有赌博、吸毒等恶习屡教不改；
（四）因感情不和分居满二年；
（五）其他导致夫妻感情破裂的情形。
一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。