山东省新医改的执行时间如下：

2016年：

山东省卫计委官方网站公布《关于做好全面推开城市公立医院综合改革准备工作的通知》，明确2016年全省公立医院改革时间表。3月底前，各城市将组建公立医院管理委员会，同时4月底前制定医疗服务价格调整方案。

2023年：

自2023年3月22日起施行，有效期至2028年3月21日。以往规定与本通知不一致的，按本通知规定执行。

2024年：

各市医保局要结合当地实际做好价格衔接，不同等级医疗机构之间要保持价格相对协同，确保2025年1月1日前执行新的价格水平。

2025年：

从2025年开始，在集中缴费期内出生的新生儿，只要参保的下年度正常交费待遇享受。

综合以上信息，山东省新医改的具体执行时间为 2025年1月1日。