Я делал рабочую визу в феврале 2007го.
Дело было так, насколько помню.
1. Мне прислали рабочий договор в нескольких экземплярах с подписями фирмы.
2. С этим договором я пошел в посольство, заполнил анкеты, уплатил сбор и подал документы на рабочую визу. Сказали срок обработки - 6 недель.
3. Как мне потом сказал мой шеф, посольство отправило эти документы в местный немецкий Auslanderamt, по адресу, где находится фирма, а те начали проводить процедуру получения разрешения на работу. То есть вызвонили моего будущего шефа, подключили отдел по трудоустройству(арбайтсамт), и шеф им с помощью одной фирмы доказал, что такого работника в Германии нет. Кстати простой вариант - много в Германии нетрудоустроенных программистов-ембеддеров со знанием русского языка, так как планируется расширение бизнеса в сторону СНГ?
4. Через 6 недель посольство получило подтверждение от Auslanderamt и мне сразу дали визу. Самого разрешения на работу я в глаза ни разу так и не увидел.