协议离婚的户口办理迁移的相关手续的程序：由本人或者户主向前向户口登记机关申报迁出登记，领取迁移证件，注销户口。然后由本人或者户主向户口登记机关申报迁入登记，缴销迁移证件。符合相关规定，并缴纳相关迁移费用后，即可成功办理户口迁移手续。
【法律依据】
《中华人民共和国户口登记条例》第十条
公民迁出本户口管辖区，由本人或者户主在迁出前向户口登记机关申报迁出登记，领取迁移证件，注销户口。
第十三条
公民迁移，从到达迁入地的时候起，城市在三日以内，农村在十日以内，由本人或者户主持迁移证件向户口登记机关申报迁入登记，缴销迁移证件。
第二十二条
户口簿、册、表格、证件，由中华人民共和国统一制定式样，由省、自治区、直辖市机关统筹印刷。
公民领取户口簿和迁移证应当缴纳工本费。
