当父母双方要变更抚养权协议时，通常需要公证才能生效。公证是一种法律手续，通过公证将协议书的内容验证并证明正式生效，以确保双方的权益受到保护。
在中国，公证机构分为公证处和公证站两种。公证处大多位于县级以上市的司法机关中，在此可以公证各种合法的交易协议、协议书和其他涉及到民事、商业、财产、个人身份以及遗嘱等方面的文件。而公证站则是指在乡村或人口较少的地区办理公证的地方。
因此，当父母双方要变更抚养权协议时，可以联系当地的公证机构进行处理。首先，应该准备好需要公证的抚养权协议书，将其带到公证机构进行办理。办理时需要提供双方父母的身份证明、结婚证书、户口本等证明材料，并进行相关的手续和缴纳公证费用。
值得注意的是，在办理变更抚养权协议的公证时，父母双方应该达成一致意见，并将协议书的内容明确写入文件中。只有在公证处进行公证并签字盖章后，协议书才具有法律效力，保障双方权益。
总之，当父母双方要变更抚养权协议时，可以前往当地公证机构进行办理。只有经过公证的变更协议书才具有法律效力，双方可以依照协议书规定享有相应的权利和义务。
