Hay un modo subjuntivo, que significa "duda" porque hay un incremento delante.
Debería haber hecho: También significa que debería haber hecho pero no lo hizo, pero hay que juzgarlo y traducirlo según el contexto.
Debería haber hecho su trabajo
Debería haber hecho su trabajo.