如果是在民政部门办理协议离婚的，取得离婚证即正式解除夫妻关系，当场就可以办理再婚登记。如果是诉讼离婚的，民事诉讼一般是二审终决，如果你们是在基层法院一审判离的，自拿到判决书十五日后方能再婚，否则构成重婚，因为对一审判决不服的，当事人可以在十五天内提起上诉。如果是上诉到中级法院判决离婚的，取得二审法院的离婚判决书时，即可办理再婚手续。