Вам пришлось разрешение на работу в Бельгии получать?

пришлось и визу получать, и разрешение на работу, и все дипломы подтверждать

а в Германии у Вас в это время какой ВНЖ был?

По моему уже был вид на жительство (как и у спрашивающего).
Я уже точно не помню. Могу посмотреть, если нужно.

без вида на жительство Вы в Германии никак (легально) жить не могли... вопрос только в том, какой именно ВНЖ у Вас был.

У меня примерно в этот период времени происходил переход с разрешения на жительство (так я перевел Aufenhaltserlaubnis) на вид на жительство (Niederlassungserlaubnis).
Я сейчас точно не помню в какой момент произошло решение о выдаче мне последнего, возможно и после (!) начала работы в Бельгии. Возможно,
когда делал запрос о выдаче ВНЖ, я не сказал
что планирую начать работать в Бельгию -- я просто не помню. С предыдущего места работы в Германии я ушел досрочно, так что мог показать контракт на еще пару лет.

"разрешение на жительство" и "вид на жительство" - это в терминологии данного форума - одно и то же (подробности в FAQ). а Aufenhaltserlaubnis Вам под какую цель пребывания была выдана?

Aufenhaltserlaubnis была мне выдана временная, на ней стояло что я могу работать только в фиксированном месте (в котором я и работал). Видимо, под эту работу и выдавали.

т.е. у Вас был "рабочий" ВНЖ?

Видимо так -- в терминологии я, как Вы знаете, не силен.