结论：前妻多年未支付抚养费，起诉后能否全部要回，需视具体情况而定，但一般是有可能追回的，不过也可能面临一些挑战和限制。以下从多个角度为你详细分析：
法律角度
抚养费的支付义务：
- 根据《中华人民共和国民法典》的相关规定，父母对子女有抚养教育的义务。离婚后，一方抚养的子女，另一方应负担必要的生活费和教育费的一部或全部。因此，你前妻有支付抚养费的法定义务。
诉讼时效与追回可能性：
- 抚养费的支付是持续性的义务，通常不受普通诉讼时效（一般为三年）的限制，特别是在子女未成年期间。这意味着，即使前妻多年未支付，你仍有权在子女成年前或特定情况下（如子女因特殊原因需要额外抚养费）追讨。
- 如果子女已成年，且你从未主张过抚养费，那么从子女成年之日起计算，可能面临诉讼时效的问题。但具体是否受时效限制，还需根据当地法院的司法实践和具体案情来判断。
执行难度：
- 即使法院判决前妻支付抚养费，如果她没有财产或拒不执行，执行过程可能会面临困难。在这种情况下，你可以申请法院强制执行，包括查封、扣押、拍卖她的财产等。
- 如果前妻确实没有支付能力，法院可能会中止执行，待她有支付能力时再恢复执行。
实际操作角度
收集证据：
- 在起诉前，你需要收集足够的证据来证明前妻未支付抚养费的事实，如离婚协议、法院判决书、支付记录（如果有的话）、沟通记录等。
起诉流程：
- 你可以向法院提起民事诉讼，要求前妻支付拖欠的抚养费。法院会依法审理案件，并根据事实和法律作出判决。
- 在起诉过程中，你可能需要聘请律师来协助你准备诉讼材料、出庭辩护等。
后续执行：
- 如果法院判决前妻支付抚养费，但她拒不执行，你可以申请法院强制执行。法院会采取一系列措施来迫使她履行义务。
- 如果前妻确实没有支付能力，你可以与法院沟通，了解是否有其他解决方案，如分期支付、减免部分费用等。
特殊情况考虑
- 子女意愿：如果子女已具有一定民事行为能力（如年满八周岁），法院在判决时可能会考虑子女的意愿和利益。
- 前妻经济状况变化：如果前妻在离婚后经济状况发生显著变化（如失业、生病等），法院在判决时可能会酌情考虑这些因素。
建议：
- 尽快收集证据并起诉，以避免因时间拖延而增加追回难度。
- 在起诉前，可以尝试与前妻进行沟通协商，看是否能达成和解协议。
- 如果对法律程序不熟悉或担心执行难度，可以聘请专业律师来协助你处理案件。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。