矿山破产未履行生态修复义务，应由自然资源主管部门组织代为修复，并依法向矿山责任人追缴相关费用。具体分析如下：

一. 矿山破产未履行生态修复义务的法律责任

1. 责任主体：根据《矿山地质环境保护规定》等相关法规，矿山开采造成地质环境破坏的，由采矿权人负责治理恢复。若矿山破产，其生态修复义务并不因此免除。
2. 代为修复与追缴：若矿山责任人未履行生态修复义务，自然资源主管部门有权组织代为修复，并依法向矿山责任人追缴相关费用。这是为了确保生态环境得到及时有效的修复，防止因矿山破产而导致生态修复工作搁置。

二. 实际操作流程

1. 核查与确认：首先，自然资源主管部门会对破产矿山的生态修复情况进行核查，确认其是否履行了生态修复义务。
2. 代为修复：若确认矿山未履行生态修复义务，自然资源主管部门将组织专业力量进行代为修复，以确保生态环境的恢复。
3. 追缴费用：修复完成后，自然资源主管部门将依法向矿山责任人追缴代为修复所产生的相关费用，包括修复成本、管理费用等。

三. 法律依据

• 《矿山地质环境保护规定》第十六条：“开采矿产资源造成矿山地质环境破坏的，由采矿权人负责治理恢复。”
• 《矿山地质环境保护规定》等相关法规中，也明确了自然资源主管部门在矿山责任人未履行生态修复义务时，有权组织代为修复并追缴相关费用的规定。

综上所述，矿山破产未履行生态修复义务时，自然资源主管部门将依法组织代为修复，并有权向矿山责任人追缴相关费用。这是为了保护生态环境，确保矿山开采活动对环境的破坏得到及时有效的修复。如有进一步需要，您可以继续咨询我。