山东省教育局。根据查询相关公开信息显示，山东省高级民办培训机构在山东省教育局审批，需要提交相关的申请资料，包括机构的办学计划、教学大纲、师资力量、教学设施等，并经过专家评审和现场验收等多个环节。