针对您提出的“孩子抚养费双方协议，多年不付怎么办”的问题，以下是一些详细的解答和建议：
首先，尽管双方曾有过关于抚养费的协议，但多年未支付的情况确实需要得到妥善处理。您可以考虑以下几种途径来解决这个问题：
一、协商解决
主动沟通：
- 与对方取得联系，明确表达您对抚养费拖欠的关切，并了解拖欠的具体原因。
- 尝试以平和、理性的态度进行沟通，寻求双方都能接受的解决方案。
重新签订协议：
- 如果对方承认拖欠并愿意履行支付义务，可以重新签订一份书面协议，明确约定支付计划（如分期支付的时间、金额等）。
- 确保协议内容详细、明确，并具有法律约束力。
第三方调解：
- 如果双方直接沟通存在困难，可以寻求亲友或社区组织的帮助，进行第三方调解。
- 第三方调解可以增强协议的约束力，促使双方更积极地履行义务。
二、法律途径解决
申请强制执行（已有生效法律文书）：
- 如果之前已经通过法院或相关机构达成了具有法律效力的协议或判决，并且明确了抚养费的金额及支付方式，您可以直接向法院申请强制执行。
- 申请时需要提供原生效文书、对方财产线索（如银行账户、房产信息等），以便法院采取查封、冻结财产、限制高消费等措施，甚至司法拘留拒不执行者。
提起诉讼（无生效法律文书）：
- 如果之前没有达成具有法律效力的协议或判决，您需要收集相关证据（如子女出生证明、身份关系材料、对方收入证明、费用支出凭证等），并撰写诉状，明确诉求及事实理由。
- 将诉状提交至被告住所地或经常居住地法院，由法院进行审理并判决支付抚养费。判决生效后，对方仍不支付的可申请强制执行。
三、其他辅助措施
申请法律援助：
- 如果您经济困难，无法承担律师费用，可以向当地司法局申请免费律师服务，以获得专业的法律支持。
查询财产线索：
- 如果您不了解对方的财产状况，可以通过法院调查令或委托律师查询对方名下财产，为申请强制执行提供有力依据。
信用惩戒：
- 您还可以考虑将对方纳入失信被执行人名单，这将对其贷款、出行等产生严重影响，从而促使其履行支付义务。
四、注意事项
诉讼时效：
- 虽然抚养费请求权不适用诉讼时效限制，但建议您尽早主张权利，以避免不必要的麻烦和损失。
保留证据：
- 在整个过程中，务必保存好所有沟通记录、转账凭证及费用单据等证据材料，以备不时之需。
持续跟进：
- 定期关注对方的经济状况变化，必要时可以调整抚养费数额，并确保协议或判决得到切实履行。
综上所述，针对孩子抚养费多年不付的问题，您可以通过协商解决、法律途径解决以及其他辅助措施来维护自己的合法权益。希望这些建议能对您有所帮助！