新建祠堂需要办理的手续包括：
宗教局审批：
需要到民宗部门咨询，确认新建祠堂的合法性。
国土部门审批：
如果合法，需要到国土部门办理用地手续，包括土地许可证等。
建设部门审批：
需要办理规划证、准建证等，并且可能需要消防许可手续。
村委会和乡镇政府审查：
农村修建祠堂需要符合村庄规划，经村里同意并报乡（镇）政府审查，一些乡镇可直接审批，核发乡村建设规划许可证。
其他手续：
可能还需要办理其他相关手续，具体根据当地政策和实际情况而定。
建议在具体操作前，先咨询当地相关部门，了解详细流程和所需材料，以确保新建祠堂的合法性和顺利进行。
