擅自开挖地下空间的执法主体主要包括城市管理部门、自然资源与规划部门以及住房和城乡建设部门，具体依据违法行为的性质和情节而定。以下是对此问题的详细分析：

1. 城市管理部门：

   • 在多数城市，城市管理部门（或称为城市管理综合行政执法局）负责城市市容和环境卫生的管理，包括对违法建设行为的查处。擅自开挖地下空间，如果涉及破坏城市道路、公共设施或影响市容市貌，通常由城市管理部门进行执法。
   • 城市管理部门有权对违法行为进行制止、责令改正，并可以依法进行处罚，如罚款、责令恢复原状等。

2. 自然资源与规划部门：

   • 自然资源与规划部门（或称为国土资源部门、城乡规划部门）负责土地资源的管理和城乡规划的实施。擅自开挖地下空间，如果涉及未经批准擅自改变土地用途、违反城乡规划等行为，通常由自然资源与规划部门进行执法。
   • 该部门有权对违法行为进行查处，包括责令停止违法行为、限期改正、没收违法所得、罚款等，并可以依法申请人民法院强制执行。

3. 住房和城乡建设部门：

   • 住房和城乡建设部门负责建筑工程的施工管理，包括对施工安全的监管。如果擅自开挖地下空间的行为涉及建筑工程施工，且未取得相应的施工许可或违反施工安全规定，住房和城乡建设部门也有权进行执法。
   • 该部门可以责令停止施工、限期改正，并可以对违法行为人进行处罚，如罚款、吊销施工许可证等。

特殊情况说明：

• 在某些地区，可能存在专门的地下空间管理机构或联合执法机制，负责地下空间的统一管理和执法。这种情况下，擅自开挖地下空间的执法主体可能是该机构或联合执法小组。
• 如果擅自开挖地下空间的行为同时涉及多个部门的职责范围，如既破坏城市道路又违反城乡规划，那么多个部门可能都有权进行执法，并可能形成联合执法行动。

建议：

• 在面对擅自开挖地下空间的行为时，应首先明确该行为的性质和情节，以确定具体的执法主体。
• 如果对执法主体的确定存在疑问或争议，可以咨询当地政府相关部门或法律专业人士以获取准确信息。
• 任何单位和个人都应遵守相关法律法规，未经批准不得擅自开挖地下空间，以免面临法律责任和处罚。