As a last resort, the Department of Education is recruiting would-be teachers from other countries who haven’t even completed their first teacher preparation programs.