Dipende dal significato che si vuole dare. Usi la frase n°: 1. se vuoi dire che ciò che era pianificato è stato poi modificato: "Dovevamo andare fuori a cena, ma a causa del mio mal di testa siamo rimasti a casa"; 2. NON CORRETTA (il verbo "avere" non si usa come ausiliare del verbo "andare", ma bisogna usare il verbo "essere", quindi, in questo caso la forma giusta è nella frase 3) 3. In questo caso la frase può avere il senso identico alla frase 1: "Saremmo dovuti andare fuori a cena, ma a causa di un imprevisto abbiamo rimandato", oppure, può essere usata con un senso di 'pentimento per non essere andati fuori a cena': "Saremmo dovuti andare a cena, anziché rimanere a casa ad annoiarci!" Spero di essere stato utile.