Мы совсем недавно приехали в Германию, еще не разблокировали свои счета (финтиба). Есть ли возможность в банке поменять несколько сотен долларов на евро по паспорту? Не будет ли это проблемой/сложностью? И какая сумма ок для обмена?

Можете, как минимум в Reisebank. Курс будет настолько отвратительным, насколько можно.

Несколько недель назад меняла доллары в deutsche bank. В Мюнхене там оказался самый нормальный курс, не знаю как в других городах. Паспорт не просили. Проблем никаких не было.