The task of filling thousands of school vacancies has been described as "challenging" by a teaching recruitment agency, due to…