我们于2007年4月在民政局协议离婚，当时小孩（男）抚养权给了他父亲，现在他父亲同意变更抚养权，请问我应该如何办理变更手续？要到什么部门办理才具有法律效力？谢谢！

司法实践中，抚养权一旦确实后，想要变更离婚孩子抚养权是有一定难度的，除非出现了法定情形。相关司法解释对于变更孩子抚养权的法定情形作了如下规定：
（一）与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的。
一方患病或者伤残，必然影响到对孩子的教育和照料，从孩子成长的角度出发，这是变变更抚养权的法律规定中一个很现实的问题，一方无力抚养孩子，那么只能通过变更孩子的抚养权为孩子提供更好的成长环境。
（二）与子女一同生活的一方不尽抚养义务或有虐待行为的或其与子女共同生活对子女身心健康有不利影响的。
关心孩子成长的另一方可以要求变更离婚孩子抚养权，但是，在这个变更抚养权的法律规定下变更孩子抚养权不能要求重新分割原有的共同财产。
（三）十周岁以上未成年子女，愿随另一方生活的。
此种变更抚养权的法律规定下，父母离婚时，对于十周岁以上的子女的抚养权归属，应当听取孩子的意见。而在离婚时不满十周岁，过了几年，超过十周岁后，如果孩子明确表示愿意跟随另一方生活，就可以申请变更离婚孩子抚养权。
（四）有其它正当理由需要变更的。
这是个兜底条款，变更抚养权的法律规定有时候并不能全部囊括，因为社会现实是复杂的也是在不断发展的，对于那些制定司法解释时考虑不到的问题，司法解释赋予了法官一定的自由裁量权，在法院审理中法官可以根据自己对客观情况的主观认识来判断是否应该变离婚孩子抚养权。

协议离婚后想变更抚养权，要符合以下规定。抚养权是指父母对其子女的一项人身权利，抚养有婚生的抚养与非婚生的抚养之分，在现实生活中由于各种原因的出现与发生，导致父母对子女的抚养权得不到很好的保障。
　　首先，父母双方可以协议变更子女抚养关系的。无论是协议离婚还是判决离婚后，要求变更子女抚养关系的，并非一定要向法院起诉，双方当事人达成了变更子女抚养关系的协议，只要没有违法事项和对子女成长不利的问题，应予准许。
　　其次，变更子女抚养关系协商不成的的，应另行起诉。离婚后，变更子女抚养关系的请求，不涉及原离婚案件，不是对原离婚案件子女抚养问题的判决、调解协议的纠正，而是出现了处理原离婚案件当时不存在的子女抚养方面的新情况，所以，应当作新的案件另行起诉。
　　第三，具有法定事由，应予支持变更抚养关系。具体的法定事由：　　①与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的;　　②与子女共同生活的一方不尽抚养义务或有虐待子女行为，或其与子女共同生活对子女身心健康确有不利影响的;　　③10周岁以上未成年子女，愿随另一方生活，该方又有抚养能力的;　　④有其他正当理由需要变更的。
一方要求变更子女抚养关系有上述情形之一的，人民法院应予支持。　　《婚姻法》：　　第三十六条父母与子女间的关系，不因父母离婚而消除。离婚后，子女无论由父或母直接抚养，仍是父母双方的子女。
　　离婚后，父母对于子女仍有抚养和教育的权利和义务。　　离婚后，哺乳期内的子女，以随哺乳的母亲抚养为原则。哺乳期后的子女，如双方因抚养问题发生争执不能达成协议时，由人民法院根据子女的权益和双方的具体情况判决。
　　第三十七条离婚后，一方抚养的子女，另一方应负担必要的生活费和教育费的一部或全部，负担费用的多少和期限的长短，由双方协议;协议不成时，由人民法院判决。

变更离婚协议书要分情况的，如果只是在民政部门协议离婚的话，离婚协议可以变更的，为避免以后有问题，可以去公证一下。
如果是法院判决离婚的，那就得看情况了。根据《婚姻法》解释二的规定，离婚协议中关于财产分割的条款或者当事人因离婚就财产分割达成的协议，对男女双方具有法律约束力。
当事人因履行上述财产分割协议发生纠纷提起诉讼的，人民法院应当受理。
男女双方协议离婚后一年内就财产分割问题反悔，请求变更或者撤销财产分割协议的，人民法院应当受理。
人民法院审理后，未发现订立财产分割协议时存在欺诈、胁迫等情形的，应当依法驳回当事人的诉讼请求。
可见，对涉及财产的协议需要满足一定的条件才能变更：
1、双方是协议离婚；
2、在1年内提出；
3、存在欺诈、胁迫等情形。
离婚后双方当事人协商一致的，可以以补充协议的形式进行变更，当然，不得损害第三方的合法权益；协议离婚后一方对离婚协议反悔的，可于协议离婚后一年内向法院提起诉讼请求变更，不过不一定能得到法院的支持。