新建煤矿程序通常包括以下步骤：
前期准备
确定矿址并考虑地质条件、矿产资源储量、开采条件等因素。
进行煤炭资源勘探，确定煤炭资源的商业价值。
申请土地使用权，确保合法开采。
申请许可与审批
申请探矿权，进行地质勘查并编制相关报告。
根据勘查结果编制矿区总体规划、矿业权设置方案等。
申请采矿许可证，提供可行性研究报告等相关资料。
进行环境影响评价、水土保持报告等，并获得相关审批。
项目立项，编制项目预可研、可行性研究报告、初步设计等，并通过相关部门的审批。
建设阶段
编制施工图设计，包括矿井巷道布置、设备选型、施工方案等。
设备采购与安装，根据施工图设计进行设备和材料的采购及安装。
施工建设，按照施工图设计进行矿井巷道的开挖、设备安装、管道铺设等。
试运行与投产，完成施工建设后进行试运行测试，确保矿井能够安全、稳定地生产。
后期管理
安全生产管理，确保煤矿安全生产，采取必要的安全措施，加强员工培训和管理。
环境保护与治理，采取必要的环境保护措施，减少对周边环境的影响，并对废弃物进行治理和综合利用。
相关手续与证照
获得销售执照或注册资格，以便销售采煤产品。
购买必要的设备和材料，如开采机器、输送带、通风设备等，并培训员工及建立相应管理制度。
以上步骤需根据具体项目情况进行详细规划和执行，确保新建煤矿项目的合法合规、安全高效运行。