Подскажите, пожалуйста, где лучше и выгоднее в Вене обменять доллары на евро?

Внести в банке.

Выгодно у человека с рук, если ему это интересно. любой обменник скорее всего не очень по курсам, но попробуй denis bank а так да, если у тебя счёт в банке есть, то внести их и поменяют (курс так себе плюс комиссия на работу с наличными долларами), если 3% итого потеряешь, считай повезло.