こんにちは。就労不可のビザから就労ビザへの切替えで質問させて下さい。

労働許可と仮ビザ(Fiktionsbescheinigung)で働くことは出来ますか？
現在Job seeker Visaという、求職しか行えない(つまり働いてはいけない)ビザステータスで期限が11月まであります。
企業に採用されたら、1.労働局で労働許可を申請--2.認可に1週間程度--3.外国人局で滞在許可の申請--4.取得に数週間から数か月、という手順になることは確認しています。
ここでもし採用の条件が、採用から2~3週間後に働くといった場合、上記全ての手続きを待っていては間に合わなくなり、結果として採用されないことになります。
3.の滞在許可申請時に仮ビザを発行してもらえば、正式なビザを待っている状態でも労働許可と仮ビザを以て働くことは出来るでしょうか？
いくつかの企業と面接を行う予定なのですが、早急に就労することが条件となると非常に困ってしまうので、少なくとも就労時期については明確にしておきたいと思った次第です。

就労不可のビザから就労ビザへの切替えを経験された方、就労規則にお詳しい方、またはアドバイス等々、皆様の知見をご共有頂ければ幸いです。宜しくお願い致します。