政府代履行垫付的生态环境损害修复费用，可以通过以下几种方式追回：

1. 向责任方直接追偿：

   • 法律依据：根据《中华人民共和国民法典》第一千二百三十四条，违反国家规定造成生态环境损害的，国家规定的机关或者法律规定的组织有权请求侵权人承担修复责任。侵权人在期限内未修复的，国家规定的机关或者法律规定的组织可以自行或者委托他人进行修复，所需费用由侵权人负担。
   • 操作方式：政府作为代履行主体，在垫付修复费用后，有权直接向造成生态环境损害的责任方（如污染企业、个人等）追偿。这通常涉及发送律师函、提起民事诉讼等法律手段。

2. 通过行政处罚附带追偿：

   • 法律依据：根据《中华人民共和国环境保护法》等相关法律法规，环保部门有权对造成生态环境损害的责任方进行行政处罚，包括罚款、责令停产整治等。
   • 操作方式：在行政处罚过程中，环保部门可以明确要求责任方承担修复费用，并在处罚决定中予以体现。若责任方不履行，政府可以通过强制执行等手段追偿。

3. 利用生态环境损害赔偿磋商机制：

   • 法律依据：根据《生态环境损害赔偿管理规定》等相关政策文件，政府可以与责任方就生态环境损害赔偿事宜进行磋商，达成赔偿协议。
   • 操作方式：政府可以主动与责任方进行磋商，就修复费用的承担、支付方式等达成一致，并签订赔偿协议。若责任方不履行协议，政府可以依法提起诉讼。

4. 申请强制执行：

   • 前提条件：若责任方在法律文书（如民事判决书、行政处罚决定书等）确定的期限内未履行支付修复费用的义务，政府可以向人民法院申请强制执行。
   • 操作方式：政府需准备相关法律文书、证据材料等，向有管辖权的人民法院提交强制执行申请。人民法院在审查后，若认为符合强制执行条件，将依法采取强制执行措施，如查封、扣押、拍卖责任方的财产等。

建议与注意事项：

• 及时取证：政府在代履行修复过程中，应妥善保存相关证据材料，如修复合同、费用发票、现场照片等，以便在追偿时提供有力支持。
• 加强沟通：在追偿过程中，政府应与责任方保持沟通，了解其履行意愿和支付能力，寻求和解或分期支付等灵活方式，以降低追偿成本和提高效率。
• 依法维权：政府在追偿过程中应严格遵守法律法规，不得采取非法手段或侵犯责任方的合法权益。若遇到复杂情况或难以解决的问题，可以及时向我咨询。