如果是在民政部门办理协议离婚的，取得离婚证即正式解除夫妻关系，当场就可以办理再结婚登记；如果是诉讼离婚的，民事诉讼一般是二审终决，如果你们是在基层法院一审判离的，自拿到判决书十五日后均无上诉的，判决书生效后才可以结婚，否则构成重婚，因为对一审判决不服的，当事人可以在十五天内提起上诉；如果是上诉到中级法院判决离婚的，取得离婚判决书时，即可办理再婚手续。
《婚姻登记条例》第七条
婚姻登记机关应当对结婚登记当事人出具的证件、证明材料进行审查并询问相关情况。对当事人符合结婚条件的，应当当场予以登记，发给结婚证；对当事人不符合结婚条件不予登记的，应当向当事人说明理由。
