Ca fait longtemps que je n'en ai pas changé, mais je me souviens avoir changé sans difficulté des francs français dans des villes de moindre importance il y a quelques années. Donc pour l'euro ça ne devrait pas poser de problème.
Dans les grandes villes, aucun problème évidemment.