Дабы отдать долг истории и помочь последователям, вот как это было*:
24.05.07 - заявление вкл. предварительный контракт (оба подписанные работодателем и мной) поданы в Auslaenderbehoerde (АБХ) Альтона в Гамбурге.
27.05 - дело переслано в Arbeitsamt (АА) в Гамбурге.
29.05 - дело переслано в АА Аален по месту новой работы
12.06 - удалось узнать, что дело проходит проверку рынка труда (когда началась точно неизвестно)
13.06 - было принятно положительное решение (но об этом никто не знал) и переслано обратно в АБХ Альтона
18.06 - путем прозвона в АБХ Альтона в Гамбурге о разрешении узнали на фирме работодателя и сообщили мне.
Итого: в общей сложности на получение разрешения ушло менее 4 недель от подачи заявы. Неожиданная скорость!
23.07 - термин на получение нового ВНЖ (назначен при подаче заявления 24.05 - раньше не дали, а сначала вообще дали на сентябрь, пришлось просить)
*) за точность названий бюрократических организаций не ручаюсь.
Еще раз всем спасибо.
АБ.