如果两本结婚证都丢失了，可以按照以下步骤进行补办：
申请补领
当事人应持户口簿和身份证，向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。
受理与审核
婚姻登记员会查验相关证件和证明材料，要求当事人填写《申请补领婚姻登记证声明书》，并在监誓人面前完成签名及按指纹。
申请人需提交3张2寸双方近期半身免冠合影照片（如补领离婚证，则提交2张2寸单人近期半身免冠照片）。
婚姻登记机关会对当事人的婚姻登记档案进行查证，确认属实的，将为其补发结婚证。
补办材料
当事人需携带身份证原件、户口本原件、2寸红底夫妻合影半身照片4张，到民政局婚姻登记处重新领证。
如果档案查找不到，当事人应提供充分证据证明婚姻关系，婚姻登记机关在确认存在婚姻关系后，可以为其补领结婚证。
办理时间
补办手续一般当天即可完成，工本费约9元。
注意事项
如果结婚证丢失且档案无法查找，当事人需先向原办理机关或档案局申请出具结婚登记记录证明，再持该证明到民政局补办结婚证。
补办的结婚证上的结婚日期将填写为补办当天的日期。
通过以上步骤，即使两本结婚证都丢失了，也可以顺利完成补办手续。建议尽快办理，以免影响其他相关事宜。