如果结婚证是在男方家的民政局办理的，那么双方还是去原来的民政局办理，因为别的登记处是无权补办的。去的时候也不一定必须双方都去，但是要把手续和证件带齐全。

如果是委托人去办理的话，委托书就要写明当事人办理婚姻登记的时间和登记的地方、现在的婚姻状况、委托的缘由、还有受委托人的姓名和身份证号码，受委托人还应该当时提交他（她）本人的身份证。

《婚姻登记工作暂行规范》第六十二条

当事人遗失、损毁婚姻登记证，可以向原办理该婚姻登记的机关或者一方常住户口所在地的婚姻登记机关申请补领。有条件的省份，可以允许本省居民向本辖区内负责内地居民婚姻登记的机关申请补领婚姻登记证。