子女抚养权变更需要的手续，分两种情况而定。
第一种：如果你们双方都同意变更的抚养权，且变更后有利于孩子的生活，可以通过办理变更抚养权协议来变更。办理该公证时，你们双方必须提交如下材料：(1)、申请人双方的身份证、户口簿、离婚证、离婚协议;(2)、小孩的户口簿、出生证;(3)、草拟好的变更抚养权协议书。
第二种：变更子女抚养权一般先由双方协商确定，如协商不成，可通过诉讼请求人民法院裁决变更。根据《最高人民法院关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》规定，一方要求变更子女抚养关系，有下列情形之一的，人民法院应予支持变更：(1)与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的;(2)与子女共同生活的一方不尽抚养义务或有虐待子女行为，或其与子女共同生活对子女身心健康确有不利影响的;(3)十周岁以上未成年子女，愿随另一方生活，该方又有抚养能力的;(4)有其他正当理由需要变更的。
离婚后，一方要求变更子女抚养关系的，或者子女长到有识别能力时，主动提出与另一方一起生活时，应另行起诉。
法律依据：
《最高人民法院关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》1、两周岁以下的子女，一般随母方生活。母方有下列情形之一的，可随父方生活：
(1)患有久治不愈的传染性疾病或其他严重疾病，子女不宜与其共同生活的；
(2)有抚养条件不尽抚养义务，而父方要求子女随其生活的；
(3)因其他原因，子女确无法随母方生活的。
2、父母双方协议两周岁以下子女随父方生活，并对子女健康成长无不利影响的，可予准许。
3、对两周岁以上未成年的子女，父方和母方均要求随其生活，一方有下列情形之一的，可予优先考虑：
(1)已做绝育手术或因其他原因丧失生育能力的；
(2)子女随其生活时间较长，改变生活环境对子女健康成长明显不利的；
(3)无其他子女，而另一方有其他子女的；
(4)子女随其生活，对子女成长有利，而另一方患有久治不愈的传染性疾病或其他严重疾病，或者有其他不利于子女身心健康的情形，不宜与子女共同生活的。