结论前置：在生态修复义务人不履行修复义务的情况下，政府确实有权委托其他公司进行修复，并可向义务人追偿相关费用。
法律背景与依据：
法律依据：
- 根据《中华人民共和国民法典》的相关规定，当一方不履行合同义务或者履行合同义务不符合约定，造成对方损失的，应当承担赔偿损失等违约责任。在生态修复领域，若义务人未履行修复义务，政府作为受损方（或代表公共利益的一方），有权要求义务人承担修复责任或赔偿损失。
- 此外，特定领域的法律法规（如环境保护法、水污染防治法等）也可能对生态修复义务及不履行义务的后果作出具体规定。这些法规通常明确，当义务人不履行修复义务时，政府或相关部门有权采取代履行措施，并追偿相关费用。
代履行制度：
- 代履行是行政强制执行的一种方式，指当义务人逾期不履行行政决定所确定的义务时，行政机关可以委托没有利害关系的第三人代为履行，并由义务人承担费用。在生态修复领域，这一制度同样适用。
- 政府或相关部门在委托其他公司进行修复时，应确保修复工作的专业性和有效性，并保留好相关证据，以便后续向义务人追偿。
法律建议与操作流程：
政府或相关部门应首先发出书面通知：
- 明确要求义务人在一定期限内履行生态修复义务。
- 通知中应包含修复的具体要求、期限以及不履行义务的后果。
若义务人未在规定期限内履行修复义务：
- 政府或相关部门可以依法委托具有相应资质和能力的其他公司进行修复。
- 委托过程中应签订书面合同，明确修复范围、标准、费用及支付方式等条款。
修复完成后：
- 政府或相关部门应组织验收，确保修复工作达到预期效果。
- 同时，应保留好修复过程中的相关证据（如照片、视频、检测报告等），以便后续向义务人追偿。
向义务人追偿：
- 政府或相关部门应向义务人发出费用追偿通知，明确要求其支付修复费用及相关利息、违约金等。
- 若义务人拒绝支付，政府或相关部门可以依法向人民法院提起诉讼，要求义务人承担法律责任。
可能的法律后果：
- 若义务人未履行生态修复义务，且政府或相关部门已依法委托其他公司进行修复并追偿费用，义务人可能面临支付修复费用、利息、违约金等法律责任。
- 在严重情况下，义务人还可能因违反环境保护法律法规而受到行政处罚或刑事处罚。
进一步思考：
- 政府或相关部门在委托其他公司进行修复时，应充分考虑修复工作的专业性和复杂性，选择具有相应资质和经验的公司进行合作。
- 同时，政府或相关部门应加强对修复工作的监督和管理，确保修复工作达到预期效果，并保护公共利益不受损害。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。