School leaders are warning of major recruitment problems, with close to half of headteachers saying the problem is ‘severe’