Nearly 780 employees of the New York City Education Department will lose their jobs by October, in the largest layoff at a single agency since Mayor Michael R. Bloomberg took office in 2002.The layoffs are a direct consequence of budget cuts to schools, which have occurred in each of the last four years, forcing principals to make tough decisions about what and whom to do without.