办理离婚手续男方结婚证丢了，可以通过以下途径进行：
1、直接去婚姻登记机关办理离婚登记。
这种方法，只能适用于夫妻双方有一方的结婚证丢失需要离婚的情况。
夫妻二人可以直接去原办理婚姻登记的机关或者其中一方常住户口所在地的婚姻登记机关，用仍在的另一方的那本结婚证办理离婚登记。
2、先去民政部门补办结婚证，再登记离婚。
3、直接到法院起诉离婚。如果一方结婚证丢了，另一方不配合去补领结婚证，那么丢失结婚证的一方可以持户口本、身份证去原婚姻登记机关要求出具婚姻关系证明，然后到人民法院诉讼离婚。

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