协议离婚改姓迁户口需要的时间和具体流程因地区和个人情况而异。一般来说，需要准备以下材料：
1. 协议离婚协议书：包括双方离婚的意向、分割财产、抚养子女、探望孩子以及其他需要协商的事项等。
2. 原户口簿、身份证和结婚证：作为证明的材料。
3. 个人银行卡和存折：需要换姓。
4. 相关证明材料：一些地区还需要提供房产证、车辆证、房屋租赁合同等证明材料。
5. 原配偶的联系方式： 主要是为处理子女抚养问题时需要的。
姓氏更改和户口迁移是需要先通过所在地派出所进行申请，随后提交到当地公安局和民政局审批，最后领取新的身份证和户口簿。整个过程可能需要4-6个工作日。此外，需要注意的是，如果其中一个人不在原籍地居住，那么需要在异地民政局办理离婚手续后，还需要再回到户籍所在地进行相关手续。
总体而言，协议离婚改姓迁户口整个流程需要具体分析具体情况，不同地区和个人情况可能需要的时间和材料有所不同，建议当事人提前了解当地的规定及流程，并咨询专业人士协助办理，以达到更好的效果和快速的处理。
