针对工程中通过行贿等手段导致国家利益受损的情况，可通过以下法律途径解决，核心在于依法追责并挽回损失：

1. 刑事追责：以行贿罪、受贿罪或渎职罪追究责任
   若行为人通过向国家工作人员行贿（如工程承揽方给审批部门人员送钱），导致国家利益受损，可能构成《刑法》第三百八十九条【行贿罪】或第三百八十五条【受贿罪】。若国家工作人员因受贿滥用职权（如违规批准工程、放松监管），还可能涉及第三百九十七条【滥用职权罪】或【玩忽职守罪】。
   关键点：需收集行贿/受贿的证据（如转账记录、录音、证人证言），以及国家利益受损的直接关联证据（如工程违规导致的质量事故、资金浪费等）。

2. 民事赔偿：通过诉讼要求返还非法所得并赔偿损失
   若国家利益受损表现为国有资产流失（如工程款被虚报、挪用），可依据《民法典》第一百二十二条【不当得利返还】或第九百八十五条【无因管理返还】，向法院起诉要求行为人返还非法所得，并赔偿因违规行为导致的直接经济损失（如修复费用、预期收益损失等）。
   关键点：需证明损失金额与违规行为的因果关系，例如通过审计报告、专家鉴定等固定证据。

3. 行政追责：通过行政机关查处并追缴违法所得
   若行为涉及行政违法（如未取得施工许可、违规招投标），可向住建部门、审计部门等举报，要求行政机关依据《招标投标法》《建筑法》等法规，对违规单位处以罚款、没收违法所得、吊销资质等处罚，并追缴因违规行为导致的国家损失。
   关键点：行政查处程序可能较快，但需配合提供初步证据（如合同、付款凭证等）。

4. 内部追责：对涉事国企或单位启动内部调查
   若行为涉及国有企业（如国企承建的工程），可依据《企业国有资产法》《监察法》等，向国资委或监察委员会举报，要求对涉事管理人员启动内部调查，追回国有资产损失，并对责任人给予党纪、政务处分。
   关键点：需明确涉事单位性质（如是否为国企），并提供内部违规操作的线索（如会议记录、审批文件等）。

行动建议：

• 立即固定证据（如保存转账记录、合同、沟通记录等）；
  
• 根据行为性质选择报案（刑事）、起诉（民事）或举报（行政/内部）；
  
• 若涉及复杂证据链或跨领域问题（如刑民交叉），可进一步向我说明细节，我会协助梳理法律关系并制定方案。