I'm no expert on this, but I do remember a whole series of cutbacks in the education department many years ago. A lot of new teachers got laid off and students got shuffled into overcrowded classes. Newly graduated teachers could only get work as teachers-on-call. I think you would have a better chance of getting work if your credentials included working with special needs students, have ESL training, or if you teach hard sciences (including math) at the high school level. Good luck!