Au conditionnel passé, le verbe devoir exprime un regret ou un reproche. Il se conjugue ainsi :

j'aurais dû             nous aurions dû

tu aurais dû           vous auriez dû

il aurait dû             ils auraient dû

Exemple :
Vous auriez dû faire l'échange en gare.

Remarque : Il existe une deuxième forme du verbe devoir au conditionnel passé (j'eusse dû, etc.)
qui est rarement utilisée : elle ne s'emploie que dans la langue littéraire.