在我国，新挖鱼塘改排水是否合法，主要取决于以下几个方面的规定和条件：
1. 土地用途规划
首先，需要了解鱼塘所在的土地是否属于农业用地，并且是否符合当地土地利用规划。根据《中华人民共和国土地管理法》，农业用地包括耕地、园地、林地、草地、水域和养殖水面等。如果土地用途规划中明确指出该地块为农业用地，且用于养殖水面，那么在此条件下挖鱼塘是合法的。
2. 水资源管理
其次，挖鱼塘改排水涉及到水资源的管理。根据《中华人民共和国水法》，水资源属于国家所有，任何单位和个人开发、利用水资源，必须遵守国家有关水资源的法律法规。在挖掘鱼塘时，要确保排水过程中不造成水资源的浪费和污染，不得影响周边地区的水环境。
3. 环境保护
挖掘鱼塘改排水还需符合国家环境保护的要求。根据《中华人民共和国环境保护法》，任何单位和个人在开发利用自然资源过程中，必须采取措施保护生态环境，防止污染和破坏。因此，在挖鱼塘改排水时，要确保不破坏生态环境，不影响周边居民的生活。
4. 相关审批手续
在实际操作中，挖掘鱼塘改排水还需要办理以下手续：
- 土地使用证申请：向当地国土资源部门申请办理土地使用证。
- 环境影响评价报告：根据实际情况，可能需要委托专业机构进行环境影响评价。
- 排水许可：向当地水务部门申请办理排水许可。
5. 遵守当地政策法规
不同地区对于挖鱼塘改排水的政策法规可能有所不同，因此，在挖掘鱼塘改排水前，要了解当地的相关政策法规，确保符合要求。
总结
新挖鱼塘改排水是否合法，需要综合考虑土地用途规划、水资源管理、环境保护、相关审批手续以及当地政策法规等因素。在挖掘鱼塘改排水前，务必了解相关规定，避免违规风险。如有疑问，可咨询当地相关部门或专业人士，确保合法合规进行。