根据搜索结果，2023年新107国道改道工程涉及多个省份，不同路段开工时间和进度存在差异，具体如下：

一、河南省安阳市境内

工程名称：G107京港线安阳境改线新建工程

开工时间：2020年9月

完工时间：2023年9月

路线范围：连接南向北至豫北安阳瓦岗机场附近，是安阳市重点交通项目。

二、河南省鹤壁市境内

工程名称：G107京港线鹤壁屯子段

开工时间：2023年6月

完工时间：2023年12月

路线范围：全长44.6公里，双向六车道一级公路标准，总投资27.16亿元。

三、湖北省武汉市境内

工程名称：107国道深圳宝安段市政化改造（先行段）

开工时间：2023年3月底

完工时间：2023年12月

路线范围：南起机场南路，北至机场道，全长约3.2公里，改造后为双向8车道+双向4辅道。

四、湖南省汨罗市境内

工程进展：搜索结果未明确提及具体开工时间，仅提到有相关短视频信息。

总结

2023年新107国道改道工程在河南、湖北等地已进入施工阶段，其中安阳段和鹤壁段已完工通车，深圳宝安段预计2023年底完成。建议关注当地交通部门发布的最新进展信息。