En este caso, haber es parte de una perífrasis (es decir dos o más formas verbales que funcionan como una sola unidad de significado). La regla dice que siempre que haber signifique existencia, el plural será incorrecto incluso si se presenta en el componente verbal que forma la perífrasis.
Esto no solo ocurre cuando se combina con deber, también sucede cuando forma frase con poder, soler e ir.
Entonces, lo correcto será:
debe haber elecciones y no *deben haber elecciones
debería haber más personas como ella y no *deberían haber más personas como ella
puede haber problemas y no *pueden haber problemas
mañana va a haber varias manifestaciones y no *van a haber varias manifestaciones
suele haber inconvenientes y no *suelen haber inconvenientes
Esto no solo ocurre cuando se combina con deber, también sucede cuando forma frase con poder, soler e ir.
Entonces, lo correcto será:
debe haber elecciones y no *deben haber elecciones
debería haber más personas como ella y no *deberían haber más personas como ella
puede haber problemas y no *pueden haber problemas
mañana va a haber varias manifestaciones y no *van a haber varias manifestaciones
suele haber inconvenientes y no *suelen haber inconvenientes