Спасибо за подробности! А в результате на выходе некая бумажка от АБХ, которую подаёшь вместе с договором в посольство?

АБХ (ABH) - это не биржа труда. В АБХ - ведомство по делам иностранцев - отправляется папочка-резюме из посольства. Там будут рассматривать и решать. На выходе будет бумажка от ABH посланная немецкому посольству, которые они - посольские - Вам передадут: или разрешение или отказ

Спасибо, теперь понял. Собственно, фирма сейчас за разъяснениями обратилась именно в ABH, вот я и решил, что это начался "тот самый" этап, когда они там между собой договариваются. Выходит, нет, это они "просто спросить" зашли.