法律分析：可以。当事人两本结婚证都丢失的，婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。当事人应对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。