Этим летом переезжаем под Берлин, но земля Brandenburg. Дочка сейчас в гимназии, спортивный профиль (ей не очень нравится).

Слышал, что программы между землями сильно отличаются. К тому же в Берлине гимназии в основном с 7-го класса, а в БВ с 5-го.

Как найти хорошую гимназию и какие трудности можно ожидать?

Если закон не изменился за последние годы, то при проживании в земле Бранденбург вас не примут в гимназию в Берлине (но в частную примут). Так что, выбор у вас будет в лучшем случае между 2-3 гимназиями в соседних городках. Какая из них хорошая, расскажут соседи.

В Потсдаме вроде хвалят спортивную школу https://sportschule-potsdam.de/aufnahmeverfahren/

там вроде даже интернат при ней, дети с разных уголков Германии там учатся и живут. Узнайте у них, набирают с 6-го класса, но каждый год можно перевестись туда, если спортивные результаты хорошие