человек с 2-мя немецкими дипломами, куда ему?
Я ВНЖ получил год назад, всё как вы описали, ждал пересылки актов, потом ждал карточку из Берлина.
Но мы то говорим о разрешении на работу, ВНЖ он получит потом, когда/если два года без увольнения по специальности отработает.
А сейчас, ему просто нужно начать работать и я не вижу в чем проблема с разрешением.
Берешь контракт в руки, приходишь в Бехёрду и тебе дают РАБОЧУЮ визу на срок указанный в трудовом договоре, сразу!
Хотя, я вроде начал понимать в чем дело. 
Работа которую он нашел не подпадает под его диплом, а значит просто начать там работать он не может.
Для этого ему нужно сначала получить ВНЖ, что бы избавиться от ограничений.
Но получение ВНЖ это долго, а в корону ещё дольше + подозреваю, что все условия для ВНЖ он ещё не выполнил, вот его и мурыжат.