to have ... to them, to have ... for them
Deberías haberles disparado.
You should have shot them.
¡No debiste haberles alquilado, con un niño!
You shouldn't have rented to them with a child!
— El ladrón (1997)
Siento haberles molestado.
I'm sorry if I bothered you.
— Las invasiones bárbaras (2003)
Lamento haberles arruinado la noche.
I'm sorry for ruining your evening.
— Taxi Express (1998)
¿Cómo podría haberles salvado?
How could I have saved them?
Debería haberles contado sobre mi esposa.
I should have told them about my wife.
— Do Not Enter (2026)
Debía haberles hecho caso.
I should have listened to them.
Disculpen por haberles hecho llegar hasta aquí para recogerme.
I apologize for making you come all the way here to pick me up.
— Deseo, peligro (2007)