依据《职业病防治法》的规定。新建煤化工项目的建设单位应在项目的可行性论证阶段进行

依据《职业病防治法》的规定：新建、扩建、改建建设项目和技术改造、技术引进项目可能产生职业病危害的，建设单位在可行性论证阶段应当进行职业病危害预评价。

故B选项正确。