The leaders of the Houston Independent School District, the largest school district in Texas, will be replaced by a new board appointed by the state Commissioner of Education, the district said Wednesday.