当事人有一本结婚证丢失的，婚姻登记机关可根据另一本结婚证办理离婚登记;两本结婚证都丢失的，婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。
相关知识：协议离婚实质条件
主体要件
依法办理了结婚登记的合法配偶。即不包括非法同居的男女双方也不包括事实婚姻。
合意要件
要求“双方自愿”即配偶双方就离婚问题达成一致的意思表示，并且这种意思表示必须真实、自愿。因受对方或他人的欺诈、胁迫或因重大误解所作出的离婚的意思表示无效。
其他要件
必须具备“对子女和财产问题已有适当处理”的法定要件。“适当处理”是指协议离婚双方当事人就子女抚养和财产问题处理达成协议。其中，子女问题适当处理，包括未成年人子女由何方承担监护责任，子女的抚养费和教育费如何负担，子女的姓氏是否改变等。财产问题，包括共同财产合理的分割与处理，对共同债务的分担，对住房的分配，对生活困难方的经济帮助等内容。并且，以上条件也是离婚协议书所应当包含的内容。
