双方结婚证都丢失了，可以去婚姻登记机构进行补办。男女双方的结婚证都丢失了，双方可以拿着本人的户口簿和身份证，到原办理婚姻登记的机关，或者一方当事人常住户口所在地的婚姻登记机关申请补领，婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证。

老人结婚证丢失怎么补办

结婚证是具有法律效应的证明夫妻关系的材料，结婚证丢失了要及时去登记机关补办，有些老人结婚比较早没有登记档案，就要先去社区、居委会等地开具夫妻关系的证明。如果老人的结婚登记档案还保存在当地婚姻登记处，那么就可以带上双方的身份证、户口本、结婚登记照片到当初办理结婚登记的地方补办；但是如果老人的户口所在地与之前不同，就需要去初次领取的地方开具档案证明，然后再到双方其中一人户口所在地补办。

《婚姻登记条例》第十七条结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。