协议离婚的变更子女抚养权需要双方都到民政局备案。
《婚姻法》
第三十七条第一款规定：“离婚后，一方抚养的子女，另一方应负担必要的生活费和教育费的一部或全部，负担费用的多少和期限的长短，由双方协议;协议不成时，由人民法院判决。”
《婚姻法》
第21条第2款规定：“父母不履行抚养义务时，未成年的或者不能独立生活的子女，有要求父母付给抚养费的权利。”当父母不履行应当承担的抚养义务时，需要抚养的子女，有权要求父母付给抚养费，可以要求义务人所在单位和有关部门进行调解。
如果父母仍不承担抚养义务时，未成年的和不能独立生活的子女可以向人民法院起诉，由人民法院对此类案件进行审理。
人民法院首先应当进行调解，调解不成的，应当作出判决。必要时，人民法院可以先行裁定，裁定义务人先行支付抚养费，以保障未成年和不能独立生活的子女的生活。
义务人拒不履行支付抚养费的判决、裁定的，人民法院可以采取强制执行的措施，比如从义务人的工资中扣留其应当支付的抚养费。
扩展资料
变更文本
变更子女抚养权协议书
甲方(男方)：________ 身份证号：____________ 住址：________
乙方(女方)：________ 身份证号：____________ 住址：________
双方在平等、自愿的基础上，经过充分的协商，现就双方离婚后变更子女抚养权等相关事宜达成协议如下：
一、女儿__自 年 月 日起由女方__抚养，直至年满18周岁，其间负责其日常生活、健康和教育等方面的监护。
二、被抚养人的抚养费及支付方式
1. 男方__ 则每年支付抚养费__元，不承担具体抚养工作。
2.男方应于每年的12 月1-5日前将儿子的抚养费汇至女方指定的银行帐号。
三、探视权
1.男方对孩子_____享有探望权。
2.探望时间及方式，没有抚养的一方每个月可以探望一次。
3.探望之前，必须先经与女方电话联系。探望期间，要保证孩子的安全及身心健康、愉快。
四、如遇其它未尽事宜或应时事宜，按照一切有利于孩子的原则，互谅互让，协商解决。
五、本协议一式叁份，甲、乙双方各一份，一份交派出所办理孩子的户口迁移手续，户口迁移手续自本协议签订后三个月内办理完毕。
六、本协议自双方签字后生效。
甲方：____ 乙方：____
参考资料来源：百度百科—子女抚养权
只要协商一致，签订抚养权变更协议即可，不需要去民政局备案。但是要变更户籍登记要进行《子女抚养权变更协议》公证。
在男女双方意见一致的情况下，相较于到法院起诉需要走的法律程序，变更抚养权最快的方法无疑是双方协议变更。由于户籍管理部门在办理户口迁移时对提交的材料审查十分严格，不认可单独的《子女抚养权变更协议》，因此需要办理《子女抚养权变更协议》公证。办理子女抚养权变更公证，只需要父母双方协商一致制定《子女抚养权变更协议》，然后到公证处申请公证即可。双方只要拿着《子女抚养权变更协议》公证书到户籍管理处即可办理户口迁移了。
而当一方提出变更子女抚养权而另一方不同意时，直接向法院提起诉讼要求变更子女抚养权即可。