Подскажите у кого возможно был опыт в плане Ausbildung. Вы подписывали сначала Arbeitsvertrag и потом уже собирали в России документы на визу или же наоборот, сначала оформили здесь ВНЖ и уже затем подписывали Arbeitsvertrag?

Здравствуйте! Это два различных пути, и разные визы. Если вы уже подписали договор на конкретную работу, вы делаете рабочую визу. Если же работы еще нет, то есть возможность сделать визу для поиска работы, либо КШ, и поехать, но там совсем другие требования.