제가 알기로 다른 지역 창구에서 업무 보는건 안된다고 들었어요.
 다른 지역 출금 시 수수료는 없었던 것 같아요!

출금은 전국 슈파카세에서 무료로 가능한데 창구업무도 안되고 ATM에서 현금 입금도 다른 은행 취급이라 수수료가 붙거나 안되는걸로 알고 있습니다.
그래서 계좌이동 서비스로 이사 가는 지역의 슈파카세로 계좌를 옮겨 가시는게 편할거에요. 도시간 이사가 몇 년 안에 잦을 것 같다 싶으면 지역단위 은행인 슈파카세보다는 전국 단위 은행으로 옮겨가는게 더 나으실거고요.

위의 두분 답변이 모두 맞고요. 저의 경우를 말씀드리자면, 이전의 슈파카세 콘토를 그냥 이용했어요. 인터넷 뱅킹을 통해서 웬만한 입출금 문제를 해결했고, 아예 자동이체신청을 해서 대부분을 자동이체로 나가게끔 만들었고요. 반드시 지로용지를 통해 내야하는 것들은 지료용지에 사인해서 바로 우편으로 보냈습니다. 일주일 내로 모두 해결되더군요. 불편한 것은 사실이지만, 기일을 좀 두고 미리 미리 준비해서 처리하면 크게 어려움 없이 지낼 수 있습니다.

지금 살고 계신 동네 거래 은행을 찾아 가셔 이사를 한다면서 Umzugsservice를 신청하고 싶다고 말씀 하세요.
그럼 은행에서 이사할 동네의 Sparkasse를 찾아 연결하여 줍니다.
내가 일일이 해지 등 할 필요없이 내 구좌에 남아 있는 돈을 옮겨주며 많은 면에서 편리한 제도입니다. 물론 수수료는 따로 없습니다.
아래에서 참조하세요.

https://www.sparkasse.de/service/infocenter/umzugsservice.html