> в нашем консульстве (питерском) ответили категорично - "нельзя выезжать никому не по какой визе в Германию"
Это, мне кажется, самодеятельность консульства. В Федеральном административном ведомстве ничего не имели против того, что подавший на ПМЖ едет работать в Германию, и в московском консульстве к этому относились вполне положительно. Мои сведения более чем годичной давности, но я не думаю что что-то изменилось. Так что, если захотите, думаю что сможете въехать по рабочей визе.
> Выезжать работать до получения вызова я не планирую
А если вы в любом случае не собираетесь ехать в Германию раньше, чем вас примут на ПМЖ, то:
> Хочется подгадать с поиском работы и с получением вызова. Т.е. искать работу, зная землю распределения и выезжать уже имея контракт
Именно так вряд ли получится. Наиболее простой мне кажется такая последовательность. Вы ждете, пока вас позовут на ПМЖ. После того как вы получите бумаги о приеме, у вас будет год на сборы. В это время вы можете начать поиск работы, сидя в Петербурге и рассылая работодателям письма в которых вы будете объяснять, что въезжаете на ПМЖ, автоматически будете иметь разрешение на работу и в этом смысле не создадите работодателю никаких проблем, и что на интервью вы приедете уже находясь в Германии и имея разрешение на работу. (На всякий случай: вам не потребуется отдельного документа под названием "разрешение на работу", просто тот вид на жительство в Германии который будет вклеен в ваш паспорт недели через две после приезда автоматически даст вам право работать.) Поскольку дату выезда в пределах отведенного года вы можете выбирать свободно, вы можете въехать в Германию тогда, когда у вас на руках будет несколько реальных приглашений на интервью. Положите две-три недели по приезде в Германию на оформление бумаг, после этого вы сможете ехать на интервью. И нет никакой нужды и никакого смысла связывать поиск работы с землей распределения. Как только вы найдете работу (и жилье там, где собираетесь работать), ограничение на проживание в определенной земле будет перечеркнуто. Не знаю, актуально ли это для вас: близких родственников (родителей) вы тоже сможете перетащить туда, где будете работать, но это займет сколько-то месяцев, может быть год.