Locução verbal composta de verbo principal e verbo auxiliar, o verbo auxiliar que "carrega" o tempo verbal e o principal geralmente fica no infinitivo, gerúndio ou particípio. Então é "devem ensinar".
Devem é o plural da ação do sujeito e não de ensinar. Ensinarem é uma conjugação futura referente a uma suposição (mínima ideia doq de que porra eu tô flnd, mas enfim, o correto é "devem ensinar").