你好：离婚后，方可办理再婚登记。

如果双方已经办理了结婚登记，那么，男方必须提起离婚诉讼，方可再婚。
    如果双方没有办理结婚登记，只是以夫妻名义同居，则因双方不属于合法的婚姻关系，男方可以直接和他人办理结婚登记。

需要什么手续   要看情况的

需要离婚方可。如果是已经离婚，再婚不是问题；如果未离婚，需要离婚。协商不成可以起诉离婚。