变更抚养权关系通常需要经过法庭审理才能生效。如果父母双方都同意改变抚养权关系，他们应该准备以下步骤：
1. 协议书：双方应该起草一份书面协议，说明变更抚养权的具体情况和条款，并签署该协议。
2. 表示同意：如果变更涉及未成年子女，双方父母都必须签署文件表示同意更改抚养权。
3. 法律程序：双方需要向法律机构（例如法庭或家事法庭）提出正式申请，以便在法律上确认双方的协议并使之生效。
4. 支付费用：变更抚养权的申请需要支付一定的法律费用。
5. 考虑小孩意见：如果小孩已经有较大的意识，考虑也应该考虑他的意见，以保护小孩的利益。
总之，如果父母双方同意变更抚养权关系，可以采取上述步骤进行申请。但需要注意的是，法院通常不会轻易批准抚养权的变更，除非双方可以提出足够的理由并能证明该决定符合小孩最大的利益。
