А в Fiktion? У меня стояло, что могу на своего работодателя bundesweit работать. В теории, если смена работодателя, то надо АБХ по месту жительства уведомлять. Наверняка у них есть какие-то стандартные процессы уже :) только это будет долго, я полагаю.
Проблема в том, что у нас не ВНЖ столько оформляется, а просто никто не торопится изготовить карточку. Поэтому, можно ещё 1,5 года сидеть с фикционом в зубах.
Еще мне кажется, что обычный рабочий ВНЖ, в отличие от ГК, всегда привязан к работодателю. То есть, смену надо согласовывать, а не уведомлять. Но не уверен