关于离婚时男方结婚证丢了怎么办离婚手续的问题，协议离婚的，补办结婚证后再办理离婚，起诉离婚的，凭身份证和结婚证复印件向法院起诉解决，如没有结婚证复印件的，可以到当地档案部门或民政部门开具婚姻证明。

【法律依据】

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