Для начала — в любом, они все одинаковые. Можете взять Sparkasse или один из банков CashGroup чтоб меньше проблем с поиском банкомата. Когда у вас будут доходы и финансовые операции, разберетесь и поменяете.
‣
Банк не хочет открывать счет по внутреннему украинскому паспорту
Дождитесь пока у вас будет Fiktionsbescheinigung и принесите этот документ в банк дополнительно. Если банку этого мало, пойдите в другой банк.