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.

I tuoi esempi sono corretti. Nella frase (2) stai usando 'avere' come ausiliario di 'dovere' seguito da un verbo intransitivo. In questo caso puoi usare sia 'avere' che 'essere' come ausiliario. Nel caso tu avessi: <ausiliario> + <dovere> + <verbo_transitivo> sarebbe NECESSARIO usare come ausiliario il verbo 'avere'. (Ci sono altre regole su questa materia, ma quella che ti ho detto e` la regola di base.) Esempi di: <ausiliario> + <dovere> + <verbo_transitivo> Secondo il mio medico avrei dovuto mangiare piu` frutta e meno carne in questi ultimi tempi. Non ho superato l'esame. Avrei dovuto studiare meglio la chimica. Esempio con verbo intransitivo. Per arrivare primo {sarei, avrei} dovuto correre piu` veloce degli altri. (due forme). Esempio con verbo transitivo: Per arrivare fra i primi avrei dovuto fare molto piu` allenamento prima della gara. (una forma soltanto).