您好，可以。只要双方依法解除了夫妻关系，也就是说双方通过民政局办理了离婚登记手续，获得了离婚证，或通过法院判决有判决书为凭。这就完全符合再婚的条件，与户口是否迁出没有任何关系。