大同市的相关政府部门负责。具体包括大同市政府、住房和城乡建设局、城市管理局、房屋征收与补偿办公室等。这些部门会在拆迁过程中协调和管理相关事宜，包括制定拆迁计划、审批拆迁许可证、监督拆迁进度和补偿安置等。