协议离婚迁户时，需要以下手续：
1. 离婚协议书：离婚双方应当在离婚协议书上签字确认，若条件成熟，消除双方间婚姻关系。
2. 出具离婚证明：双方需要持离婚协议、双方身份证、户口簿等证件到当地民政局办理离婚证明。
3. 备案：离婚证明办理后，需至原户籍所在地的派出所办理离婚备案手续，同时归还原婚姻有关材料。
4. 迁户：拥有离婚证明和新居审批手续后，可前往新户籍所在地的民政部门办理迁户手续。
5. 故障处理：如房产、车辆等财产划分协议模糊不清，可走法律途径处理。
总体来说，协议离婚迁户手续相对简单，但也需要慎重对待，避免产生纠纷。在离婚协议的过程中，双方应该充分协商、摆正态度，尽可能减少财产、抚养权等因素在离婚协议中的博弈，以达成更加健康、平等的离婚协议。
