男方当然可以再婚。男方与前妻办理了离婚手续后是单身，单身当然可以再婚，只是前妻的户口不迁出，新配偶的户口就无法迁入。因为一个户口本上不能出现两个妻子。另外，女方离婚后，户口还留在前夫家庭的户口本上也不会影响其再婚。只是要考虑再婚后户口要不要迁入现任配偶的家庭。所以，可以看出，户口问题和婚姻状态是两回事儿，由不同的部门管理的，相互并没有直接的关系。不能混为一谈。
夫妻离婚后的户口也并不是一定要迁出。但是如果夫妻有户口迁出的约定或是法院的判决书、裁决书，不同意迁户口的一方会受到法律的强制执行。
当然离婚后户口也有以下的处理方式：
(1)直接不迁出户口，比如离婚后女方的户口依旧可以留在男方，办理离婚手续就直接在户口本上盖上离婚的公章;
(2)再婚后再迁出户口，这种情况下就直接可以将户口迁到再婚对象户籍所在地，迁户前要先了解一下当地的政策;
(3)另立门户，对于离婚者各自有房产的可以选择自己开户口，不需要将户口迁到某个户籍所在地，但是这种情况必须要符合当地户籍管理部门的条件，才可以进行办理。
离婚与户口不存在必然的联系。并且我国的法律没有这方面的明确规定,可以不迁,只要与离婚的另一方没有意见就可以了
若女方已不在男方户口所在地址生活，而男方一定要将其户口分开，凭离婚证向户口登记机关主张自己的权利，将其户口迁出。若双方也都还在同一地址生活(原房屋分用)，则同上，将户口薄分开。
如果双方协议离婚，离婚协议书自双方办理离婚登记手续之日起生效，之后双方应当按离婚协议书中的约定处理相关事项，如果一方不按离婚协议书中的约定处理相关事项，另一方可以向法院提起诉讼。
如果双方通过诉讼方式离婚，法院判决生效后，各方应按生效判决执行，如果一方不执行生效判决，另一方可以申请法院强制执行。