若双方都同意变更抚养权，双方可以签订一个变更协议，表明变更的事实就行了，双方签字就有效了，变更抚养权协议不需要公证。但公证可以让变更抚养权协议更有法律效力，双方可以通过办理变更抚养权协议公证来变更变更抚养权公证，必须由被抚养人父母双方申请。

法律依据：

《公证法》第三十六条规定，经公证的民事法律行为、有法律意义的事实和文书，应当作为认定事实的根据，但有相反证据足以推翻该项公证的除外。