如果双方自愿离婚，而他们的父母不提供户口簿怎么办？

离婚协议书是指当事人双方自愿离婚，出于合意而解除婚姻关系，对子女和财产等问题作适当处理而达成的一种书面约定。其在我国是依照行政程序，由婚姻登记机关办理.根据《婚姻法》和《婚姻登记管理条例》的规定，男女双方自愿离婚，必须到婚姻登记机关办理离婚登记(婚姻登记机关，在农村是乡、民族乡、镇人民政府，在城市是街道办事处和市辖区的民政部门或者不设区的市人民政府的民政部门).其程序如下：　　
1、申请.男女双方就自愿协议离婚提出申请，申请双方应当持户口证明、居民身份证、所在单位、村民委员会或者居民委员会出具的介绍信、离婚协议书和结婚证，亲自到一方户口所在地的婚姻登记机关申请离婚.　　
2、审查.婚姻登记机关对离婚申请依法进行严格的审查，主要审查双方是否真正自愿，是否对子女扶养、夫妻一方生活困难的经济帮助、财产及债务处理等事项达成了协议.　　
3、批准.对于符合《婚姻法》规定双方自愿离婚条件的，登记机关应在自受理申请之日起一个月内准予登记，并发给离婚证，注销结婚证.当事人从取得离婚证时起即解除夫妻关系.

除了可以迁回原籍或者是迁到经常居住地外，还有两种方式。

1、另立门户

由于户口政策各地规定多有不同，另立户口的条件也会因时因地而异。一般情况下，需要有独立的房产，并符合当地公安局户籍管理部门的条件方能办理。
如果是诉讼离婚或者调解离婚，还需要凭法院判决书或调解书到相关部门办理。

2、再婚后再迁

如果离婚后再婚，可以在离婚后将户口迁往再婚一方对象的户口所在地，其所需要的手续和证明，除了参照上述所说的，还必须具体了解当地的户籍政策和细则。

协议离婚具体需要的材料手续如下：
(一)、当事人提交证件和证明材料
(二)、婚姻登记员查验相应证件和证明材料；
(三)、婚姻登记员向当事人讲明婚姻法关于登记离婚的条件；
(四)、婚姻登记员询问当事人的离婚意愿以及对离婚协议内容的意愿；
(五)、双方自愿离婚且对子女抚养、财产及债务处理等事项协商一致的，双方填写《申请离婚登记声明书》，并在监誓人面前签名；
(六)、夫妻双方亲自在离婚协议上签名；婚姻登记员作监誓人。协议书夫妻双方各一份，婚姻登记处存档一份；
(七)、婚姻登记员对当事人提交的证件、申请离婚登记声明书、离婚协议书进行审查，符合离婚条件的，填写《离婚登记审查处理表》和离婚证；
(八)、颁发离婚证。