to have … to/for him or her
Deveríamos ter-lhe contado a verdade.
We should have told him the truth.
Mas temo ter-lhe perdido o hábito e o gosto.
But I'm afraid I've lost the habit and the taste for it.
— Mistérios de Lisboa (2010)
Francamente, eu preferiria ter-lhe sido útil com algum conselho.
Frankly, I would have preferred to have been helpful with some advice.
— Fellini 8½ (1963)