男方离婚证丢了再婚按照以下程序办理:
1、补领离婚证;2、男女双方亲自到一方户籍所在地的民政局办理申请结婚登记;3、提交双方当事人的户口簿、身份证、无配偶以及与对方当事人没有直系血亲和三代以内旁系血亲关系的签字声明、3张2寸近期半身免冠照片;
4、审查通过的,发给结婚证。
法律依据
《婚姻登记条例》 第十七条结婚证、离婚证遗失或者损毁的,当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证,确认属实的,应当为当事人补发结婚证、离婚证。