针对您提出的“政府如何合法履行多年前未兑现的招商引资优惠政策”这一问题，这确实是一个涉及政府诚信、法律合规以及地方经济发展等多方面的重要议题。以下是我为您提供的详细解答：
一、理解问题背景与现状
首先，我们需要明确的是，招商引资优惠政策是地方政府为了吸引外部投资、促进地方经济发展而制定的一系列措施。然而，由于历史原因、政策变动或执行过程中的问题，有时会出现政府未能完全兑现承诺的情况。这不仅影响了政府的公信力，也可能对地方经济的长期发展造成不利影响。
二、政府合法履行承诺的途径
政策清理与规范：
- 政府应首先对现有的招商引资政策进行全面清理，确保所有政策都符合当前法律法规和公平竞争原则。对于多年前制定的、现在已不合规或无法兑现的政策，应及时进行修订或废止。
- 在清理过程中，政府应特别关注已签约项目中涉及违规返还或减免税费、非税收入等需要立即停止的违规条款，确保不再执行这些不合规政策。
建立沟通机制：
- 政府应主动与企业建立沟通机制，就未兑现的优惠政策进行坦诚交流。了解企业的具体诉求和困难，共同探讨解决方案。
- 通过沟通，政府可以解释政策变动的原因、当前面临的困难以及未来的政策走向，增强企业对政府的信任和理解。
依法依规兑现承诺：
- 对于仍然合法有效且政府有能力兑现的优惠政策，政府应尽快制定兑现计划，并按照计划逐步兑现。
- 在兑现过程中，政府应确保程序的公开透明，接受社会监督，确保资金使用的合规性和有效性。
探索替代性补偿方案：
- 对于因政策变动或历史原因确实无法直接兑现的优惠政策，政府可以考虑与企业协商制定替代性补偿方案。
- 替代性补偿方案可以包括提供其他形式的政策支持、优化营商环境、加强基础设施建设等，以弥补企业因政策未兑现而遭受的损失。
加强后续监管与评估：
- 政府应建立健全招商引资项目的后续监管机制，确保企业按照协议约定履行义务。
- 同时，政府应定期对招商引资政策的效果进行评估，根据评估结果及时调整政策，确保政策的合规性、有效性和针对性。
三、案例借鉴与启示
以您提到的甲公司与河南南阳政府的案例为例，政府在未能完全兑现承诺的情况下，最终通过法律途径解决了纠纷。这启示我们：
- 政府应增强诚信意识：政府作出的承诺应尽可能兑现，以维护政府的公信力和形象。
- 企业应依法维权：当政府未能兑现承诺时，企业可以通过法律途径维护自己的合法权益。
- 法律应发挥保障作用：民营经济促进法等法律法规的出台和实施，为政府和企业提供了更加明确的法律指引和保障。
四、结论与建议
综上所述，政府合法履行多年前未兑现的招商引资优惠政策需要政府、企业和社会各方的共同努力。政府应加强政策清理与规范、建立沟通机制、依法依规兑现承诺、探索替代性补偿方案以及加强后续监管与评估；企业应依法维权并积极参与政策制定和执行过程；社会各方应加强监督和支持，共同推动地方经济的健康发展。
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的咨询，请随时告诉我。