如果对方十多年未支付孩子抚养费，应该怎么办？

根据您提供的情况，若女方多年未支付抚养费且未履行抚养义务，您首先可以通过法院要求女方支付抚养费。根据《中华人民共和国婚姻法》及《中华人民共和国民事诉讼法》，您可以起诉要求对方履行付款义务。建议收集相关证据，如孩子的抚养费使用记录及双方当初协商的抚养费协议等。

您可以向当地人民法院提交起诉状，并附上您和孩子的户籍证明、孩子的出生证明、以前的抚养协议（如有）等相关文件。这些证据将有助于法院审理并判定女方应支付的抚养费金额。

同时，若女方拒不支付或找借口逃避法律责任，法院可能会依法采取财产保全措施，以确保判决的执行。在法律程序中，为确保您的权益，注意及时跟进诉讼进展和执行情况，如有必要，也可以考虑申请法院进行强制执行。

总结，通过法律途径解决抚养费问题是明确且有效的途径，您完全有权要求女方承担应有的责任。建议您尽快启动法律程序，以便早日解决这一问题。