nochwas: die Filiale kannst du jederzeit wechseln, solange es eine Filiale innerhalb derselben Stadt ist. Wenn du allerdings zu einer Sparkasse in einer anderen Stadt wechseln willst, ist das kein Filialwechsel sondern ein Bankwechsel und das wiederum geht nicht ohne Schufaüberprüfung. Das heißt aber nicht, dass du im Falle einer negativen Schufa kein Konto bekommst. Es wird dann halt kein Überziehungsrahmen eingerichtet, so etwas nennt man Guthabenkonto.
Das kannst du aber auch bei deiner bisherigen Bank haben.