The new policy applies to both public and private schools and will affect more than 800,000 employees, including about 320,000 public school teachers.