两人已经办理了离婚登记手续，民政局颁发给双方离婚证，并无违法违规之处，因此双方的婚姻关系已经解除 。男方再与他人结婚，不构成重婚 。不能告丈夫重婚罪 。
【法律依据】
《刑法》第二百五十八条规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役 。

• 妻子出轨怎么离婚 配偶出轨如何离婚
• 夫妻离婚房产是否需要公证
• 夫妻离婚后财产的分配方法是什么
• 起诉离婚都需要什么程序 起诉离婚需要哪些程序
• 离婚后复婚怎样恢复共有财产 离婚后
• 起诉离婚申请法院财产调查要注意什么问题
• 离婚时抚养费问题怎么去处理
• 军婚离婚的申请条件是什么
• 军人离婚后孩子一定会判给母亲吗
• 公公名下的房产,夫妻离婚有权分割吗 公产房在离婚时分割