协议离婚的户口办理迁移手续的方式是户口迁移时必须要有落户的地址，才能够顺利办理，取得落户的地址同意迁入的证明，再到现在户籍所在地户口登记机关开具迁出证明，最后才由本人带着相关材料到落户地的公安机关办理迁入手续。
【法律依据】
根据《户口管理条例》第三条，户口登记工作到落户地的公安机关办理迁入手续。
【法律依据】
根据《户口管理条例》第三条，户口登记工作，由各级公安机关主管。城市和设有公安派出所的镇，以公安派出所管辖区为户口管辖区；乡和不设公安派出所的镇，以乡、镇管辖区为户口管辖区。乡、镇人民委员会和公安派出所为户口登记机关。