devíamos ter

we should have

→ dever
phrase Rare #25,351
we should have Followed by a past participle, it expresses that something would have been the right thing to do, often with a sense of regret.
PO: Devíamos ter reservado uma mesa.
EN: We should have booked a table.

Devíamos ter comemorado.

We should have celebrated.

Devíamos ter trazido o almoço.

We should have brought lunch.

Devíamos ter capturado Kim vivo!

We should have captured Kim alive!

— A Idade das Sombras (2016)

Devíamos ter trazido o almoço para fazermos um piquenique.

We should have brought lunch so we could have a picnic.

— A Viagem de Chihiro (2001)

Devíamos ter lutado por Willy.

We should have fought for Willy.

— Uma Questão de Honra (1992)

Devíamos ter chamado a polícia.

We should have called the police.

— Oh Boy (2012)

Devíamos ter saído mais cedo.

We should have left earlier.