当双方都同意变更孩子抚养权时，需要办理以下手续：

1、双方协商：父母双方需要就变更抚养权的事宜进行协商，达成一致意见。

2、签订协议：双方可以签订书面的抚养权变更协议，明确变更后的抚养权归属、抚养费的支付方式和期限、探视权等具体内容。

3、办理公证：为了增强协议的法律效力，双方可以办理公证手续。

4、向法院申请：如果双方无法协商一致，可以向法院提起诉讼，由法院判决变更抚养权，在向法院申请时，需要提交抚养权变更协议、身份证明、孩子的出生证明等相关材料。

5、法院审查：法院会对双方提交的材料进行审查，根据实际情况作出判决。

6、领取判决：如果法院判决变更抚养权，双方需要到法院领取判决书。

7、办理变更手续：根据判决书的要求，到户籍管理部门办理孩子抚养权的变更手续。

建议参考：在办理抚养权变更手续时，需要注意以下几点：

1、保护孩子的利益：变更抚养权的目的是为了更好地保护孩子的利益，因此在协商和办理手续时，要充分考虑孩子的意愿和需求。

2、遵守法律规定：办理抚养权变更手续要遵守法律规定，不得违反法律法规和公序良俗。

3、注意证据保留：在协商和办理手续过程中，要注意保留相关证据，如聊天记录、通话录音等，以备不时之需。

4、及时办理：办理抚养权变更手续要及时，以免影响孩子的正常生活和学习。

相关法条：《中华人民共和国民法典》第一千零八十四条规定：父母与子女间的关系，不因父母离婚而消除，离婚后，子女无论由父或者母直接抚养，仍是父母双方的子女，离婚后，父母对于子女仍有抚养、教育、保护的权利和义务。

小编总结：双方都同意变更孩子抚养权时，需要办理协商、签订协议、办理公证、向法院申请、法院审查、领取判决、办理变更手续等手续，在办理手续时，要保护孩子的利益，遵守法律规定，注意证据保留，及时办理。