由于结婚证民政部门已经加盖了无效公章（回收），有两种情况。：一种情况下，你们两个的婚姻关系从一开始就没有法律效力，不需要拿到离婚证；另一种情况是你的婚姻登记有效。因为双方同意离婚，原结婚证民政部门收回盖章，然后给你办理离婚证。根据我国婚姻登记条例，结婚证和离婚证丢失，当事人需持有效证件到户籍所在地民政局申请补领。

结婚证丢失办理离婚证怎么办

（一）直接去婚姻登记机关办理离婚登记

这种方法，只能适用于夫妻双方有一方的结婚证丢失需要离婚的情况。夫妻二人可以直接去原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关，用仍在的另一方的那本结婚证办理离婚登记。

（二）先去原婚姻登记机关开证明，再办理离婚登记

这种方法，适用于夫妻二人的两本结婚证都丢失但需要离婚的情况。婚姻登记机关可根据结婚登记档案或当事人提供的结婚登记记录证明等证明材料办理离婚登记。但是当事人应对结婚证丢失情况作出书面说明，并由婚姻登记机关存档。

（三）先去民政部门补办结婚证，再登记离婚。

除了选择上述两种方法离婚，您也可以选择“先补结婚证再办离婚证”的方式，即双方先到民政部门补办结婚证，然后再办理离婚登记手续。

《婚姻登记条例》第七条

婚姻登记机关应当对结婚登记当事人出具的证件、证明材料进行审查并询问相关情况。对当事人符合结婚条件的，应当当场予以登记，发给结婚证；对当事人不符合结婚条件不予登记的，应当向当事人说明理由。