Где можно в Вене поменять наличные доллары США на Euro в пределах нескольких сотен? Нужны для этого какие то подтверждения "чистоты их происхождения"? Есть ли обменники и какой курс доллар\евро там?

Обменников в центре много. Легко найти на каких-нибудь гугл картах. Пару-тройку сотен поменять можно, никаких документов не просят, по крайней мере полгода назад не просили. Комиссия за обмен там будет выше чем в банке, но в банке без наличия счета не поменяют.

Если не ошибаюсь, когда пришлось 100$ обменять, там даже удостоверения личности не просили, но могу быть не прав, паспорт с собой лучше все же иметь.