更改抚养权合同书应该按照以下步骤和格式书写：
一、开头写明更改合同的目的和背景，包括更改的双方和原合同的签署日期和内容。
二、明确更改的内容，比如更改抚养权的范围、时间、方式等，要具体、明确、一目了然。
三、说明更改的原因，比如因为孩子成长需要调整抚养权，或者因为双方的生活、工作等情况发生了变化，需要重新调整抚养权。
四、注明更改后的生效时间，包括从何时开始生效、是否需要通知对方等。
五、补充更改的影响和约束条件，比如更改后仍需遵守原合同中的其他条款，或者需要承担新的责任等。
六、双方签署更改合同，并在合同中注明签署日期、签署人的身份和姓名。
七、合同生效后，双方应当认真执行，如有违约行为，应当承担相应的法律责任。
总体上，更改抚养权合同书需要注重合法性、合理性和公正性，双方在签订合同前应当充分沟通，确保更改后的内容符合双方的利益和期望，并且要遵守法律法规及约定。
