The Uvalde Consolidated Independent School District is searching for an interim police chief as Chief Pete Arredondo is on unpaid leave while he awaits a termination hearing, school board Superintendent Hal Harrell said Monday.