ドイツ国内で居住地を変えて（管轄の外人局を変えて）転職する場合についてわかる方ご教示お願いします。
前提として、現職のワークビザがドイツで初めてのビザで、勤務先と関連づいたものです。
そのビザで4か月ほど勤務中です。

今後勤務するかもしれないのが現地のお店で、初めて日本人を採用するとのことで、不明点が多いです。
今住民登録している住所、勤務先ともに州が変わります（新しい勤務先、引っ越し先は同じ州を予定）。

①就労ビザの申請は登録住所のエリアの外人局で行うのでしょうか？
勤務先のエリアの外人局で行うのでしょうか？

まだ引っ越し先が決まっておりませんが、
勤務先エリアとは少し離れたところで暮らそうと思っているので、
勤務先の管轄の外人局と登録住所の外人局が別の可能性があります。

②エリアにもよるかと思いますが、申請後勤務できるようになるまでにどのぐらいの時間がかかりますか？次のビザもまた仮ビザからスタートでしょうか？
現在のビザも仮ビザまで数週間、本ビザは3か月ほどかかりました。

③現職の退職のタイミングがつかめません。退職してビザが出るまで間が空く場合はミニジョブ等一切禁止でしょうか？間が空かないように退職日を設定すべきでしょうか？

④新しい勤務先が外国人を雇うことはどのようなデメリットがあるのでしょうか？
人件費がドイツ人よりもかかるのでしょうか？

たくさん質問がありわかりづらいですが、もし何かご存じの方いらっしゃいましたらよろしくお願いいたします。