正常情况下要去派出所改户口为已婚,然后再改为离婚,最后才能办理新的结婚手续,而且再婚需要提供以前的离婚协议,你不要以为可以隐瞒过去,那样如果民政查到有问题,你办理手续会更麻烦。你原来如果结婚,离婚都没有到派出所更新户籍信息,户口本上还是未婚也是可以理解的,毕竟户籍信息,只是记录你的家庭情况,本身并不代表什么,你的结婚信息肯定在民政局有相关的记录,电脑记录出现冲突的话,根本就无法办理手续。