若政府采购合同已经履行但被投诉成功，核心处理方式需根据投诉成功认定的具体违法违规情形及后果严重程度来决定，主要分为以下几种情况：

1. 若投诉成功认定存在轻微违规，但合同履行未造成严重后果或公共利益损害
   此时，采购人或采购代理机构可能面临行政监督部门（如财政部门）的责令改正、警告等行政处理措施。对于已履行的合同，若未违反法律强制性规定且未损害国家、社会公共利益或他人合法权益，通常不会直接否定合同效力，但需按行政监督部门要求完善程序或补办手续（例如补充公开招标文件、完善评审记录等）。若供应商存在轻微违规但合同已履行且质量达标，可能仅需供应商承诺后续规范操作，合同继续履行。

2. 若投诉成功认定存在严重违法违规（如串通投标、虚假应标、行贿受贿等），且合同履行损害国家、社会公共利益或他人合法权益
   此时合同可能被认定为无效或部分无效。行政监督部门会依法作出处理决定，包括：

   • 撤销采购结果，终止合同履行；
     
   • 责令采购人重新开展采购活动；
     
   • 对违规供应商、采购人或代理机构处以罚款、没收违法所得、列入不良行为记录名单等处罚；
     
   • 若涉及刑事犯罪，移送司法机关追究刑事责任。
     若合同已履行但产品或服务存在质量问题，采购人可依据《民法典》合同编要求供应商承担违约责任（如修理、重作、更换、赔偿损失等），甚至解除合同并要求赔偿全部损失。

3. 若投诉成功认定程序违法（如未按规定发布公告、评审过程违规等），但合同履行结果合法合规
   行政监督部门可能要求采购人限期改正程序瑕疵（如补发公告、重新评审等），但已履行的合同通常不会因此被撤销。若程序违法未影响采购结果公正性，合同效力不受影响；若程序违法导致结果不公（如违规中标供应商实际不具备履约能力），则可能按上述第2种情况处理。

后续行动建议：

• 采购人应立即停止可能扩大的损失（如暂停支付合同尾款），配合行政监督部门调查，并留存合同履行证据（如验收报告、付款凭证、沟通记录等）；
  
• 供应商若被认定违规，应积极配合调查，主动整改，争取从轻处理；若认为投诉处理决定有误，可依法申请行政复议或提起行政诉讼；
  
• 若合同被终止或撤销，双方应按《民法典》合同编处理善后事宜（如返还财产、折价补偿、赔偿损失等）。
  

关键法律依据：

• 《政府采购法》第71-78条（违规处罚条款）；
  
• 《政府采购质疑和投诉办法》（财政部令第94号）第32-36条（投诉处理程序及结果）；
  
• 《民法典》合同编（合同效力、违约责任、合同解除等）。
  

如有具体案件细节（如投诉事项、违规类型、合同履行情况等），可进一步向我咨询，我会结合实际情况提供更精准的分析。