您好，夫妻二人的两本结婚证全部丢失的，婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。当事人应对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。如果符合事实婚姻条件的，双方可补办结婚证再办理离婚手续，不符合事实婚姻要件的或是不愿补办的，则是同居关系，无需通过民政部门或者法院解除关系，自行解除即可。如果对同居财产分割有争议，也可以向法院起诉。