日常法律问答解答参考：
协议离婚变更抚养权需要的手续：双方协商变更或者向法院申请变更。
协议离婚变更抚养权需要的证据：申请人双方的身份证、户口簿、离婚证、离婚协议、小孩的户口簿、出生证、草拟好的变更抚养权协议书。
相关法律：
最高人民法院关于适用《中华人民共和国民法典》婚姻家庭编的解释（一） 第五十六条
具有下列情形之一，父母一方要求变更子女抚养关系的，人民法院应予支持：
与子女共同生活的一方因患严重疾病或者因伤残无力继续抚养子女；
与子女共同生活的一方不尽抚养义务或有虐待子女行为，或者其与子女共同生活对子女身心健康确有不利影响；
已满八周岁的子女，愿随另一方生活，该方又有抚养能力；
有其他正当理由需要变更。
最高人民法院关于适用《中华人民共和国民法典》婚姻家庭编的解释（一） 第五十七条
父母双方协议变更子女抚养关系的，人民法院应予支持。