Хоть вы об этом и не спрашиваете - я скажу: найти работу трудно. Очень. Но возможно: посылайте хотя бы 5 резюме в день по любым предложениям, куда вы подходите по квалификации, в любой точке мира. Если вы будете воротить нос и выбирать только Баварию только с зарплатой от 60000 - вас скорее всего постигнет разочарование.
Теперь по делу. Если вы (ура) нашли согласного работодателя в Германии, то вам от него надо предварительный контракт (который ничем не отличается от обычного кроме названия) и приглашение. К этим документам прикладываете консульскую анкету и сдаете в консульство. Все. Так как вопос рассматривается не в консульстве, а в ведомстве по делам иностранцев по месту работы (с привлечением ведомства по труду), то ваш потенциальный работодатель в случаче получения отказа может влиять на процесс, то есть требовать объяснения причин отказа и пытаться эти причины устранить. Обычно, если ведомству что-то не нравится (например им кажется, что ваш потенциальный работодатель демпингует зарплатой), они могут с ним решить этот вопрос напрямик, вобщем работодатель должен находиться с ними в контакте. То есть вопорс решается, и быстрый безоговорочный отказ можно получить только в явно неадекватном случае типа попытки нанять из-за рубежа кассира в Макдональдс. Если же случай адекватный, но ведомство по труду нашло немецких кандидатов - ваш работодатель будет обязан их рассмотреть и объяснить, почему они не подходят.
Далее будет необходимо получить подтверждение диплома. В моем случае это выглядело так: я послал им хороший скан, они с него сделали перевод и запустили подтверждение. Это можно сделать и самостоятельно зараннее, как я понимаю, например приехав на собеседование. Подтверждение может занимать намного больше времени (в моем случае решение принималось где-то полтора месяца, а диплом мусолили пять месяцев), чем решение о выдаче визы, поэтому запускать его зараннее имеет смысл.
Когда ведомство приняло решение вас впустить и приехало подтверждение диплома - документы возвращаются в консультво, они вас вызывают и вклеивают визу.