新建水库的程序主要包括以下几个阶段：
项目建议书阶段
根据国民经济和社会发展长远规划、流域综合规划、区域综合规划、专业规划，编制项目建议书。
按报批程序报送国家发展和改革委员会或省、自治区、直辖市发改委初步审查后，报送国家发展和改革委员会。
可行性研究报告阶段
根据批准的项目建议书，进行详细的可行性研究，编制可行性研究报告。
可行性研究报告报送国家发展和改革委员会或省、自治区、直辖市发改委，由国家发展和改革委员会或省、自治区、直辖市发改委委托有资质的咨询机构组织专家评估，报告经评估修改完善后，报送国家发展和改革委员会。
初步设计阶段
根据批准的可行性研究报告，进行初步设计，编制初步设计报告。
初步设计报告报送国家发展和改革委员会或省、自治区、直辖市发改委。
施工准备阶段
包括施工图设计、招投标、施工准备等。
建设实施阶段
包括施工安装、调试、试运行、生产移交等。
竣工验收阶段
包括竣工验收、资产移交、竣工决算和遗留问题处理等。
此外，在具体实施过程中，还需要办理一系列相关手续，如：
建设项目用地预审意见书核发
选址意见书核发
建设用地规划许可证核发
建设项目压覆重要矿产资源审批
海域使用预审
海域使用权审核
移民安置规划审核
地震安全性评价
建设工程文物保护和考古许可
建设工程避免危害气象探测环境的意见
可行性研究报告审批或项目申请报告核准
建议在实际操作中，务必严格按照国家和地方的相关政策法规执行，确保项目合法合规，并充分保障公众参与决策的权益。