Если у вас очень хорошая и востребованная квалификация (ну там, SharePoint cо всеми сертификатами), то я бы подумал об инициативном заявлении. То есть сами находите контору, а не вакансию, и пишете письмо, но не секретарше или в HR, а тех. директору или подобному, о том как вся ваша жизнь была дорогой к ним, какой вы супер-спец, и как они и вы будете рады взаимной работе. Таких здесь любят.

Ещё раз, немецкий. Без него ваш выбор работодателей сузится раз в десять.

Что не делать:
Не обманывать и не подделывать какие-либо документы (дипломы, сертификаты). Можно приукрасить проект, но выдумывать его не стоит. Уважающая себя контора без сожаления может растатся с обманщиком (пусть это и через 3 года вскроется) и выдаст "волчий" Цойгнис.
Не обсуждать "чистую" зарплату (нетто). Это ваше личное дело и налоговый, работодатель просто не поймёт.

Зарплата брутто. Субъективно, но если хороший и опытный спец, с немецким и английским, то я бы ставил нижнюю планку около 50К в год. (В городах с дорогим жильём, как Мюнхен или Гамбург, ещё выше.)

Где искать, наверное лучше в западных землях. И в Берлине.
В Дрездене или Лейпциге зарплаты будут меньше, с такими же расходами, плюс наследие ГДР. Вообщем, Франкфурт-на-Майне, Штуттгарт, Мюнхен, Нюрнберг, Кёльн, регион Бодензее. Опять же, смотрим на на стоимость аренды жилья.

Чтобы я исключил:
"Бодишопы" - конторы, в которых нет внутренних проектов, с разъездами по заказчикам.
Любый "русские" конторы, или посредники, обещающие трудоустройство.
Крупные известные фирмы (они, как правило, если и берут, то только зарекомендовавших себя контрактеров)
Где предлагается зарплата нетто, "левые" выплаты.
С объективно плохими отзывами.

Вообщем, желающим успеха, но отмечу, что в Германию нет смысла переезжать за деньгами, едут за другим. Если есть вопросы, от отвечу (но никакой помощи в трудоустройстве не оказываю).

Я бы уточнил, что в Германии так лучше не говорить (для незнающих, фраза однозначно связывается с нацизмом (была на входе в Бухенвальд).

Может дело в вас или месте, откуда не хотите переезжать, или в узкой специализации ? Я после 40, но знаю, что за три месяца Кюндигунгсфриста найду работу. Я не выдающийся, но сейчас на проекте у заказчика (и как видите, маюсь от безделья - поэтому решил хоть кому-то помочь), есть потенциальный проект на моей фирме, если заказчик погонит, есть предложение переехать по прошлому проекту, но уже в штат известной фирмы, товарищ с Рейна зовёт к себе в контору на такие же деньги, но с большей свободой.

Напишите свою историю, люди взвесят, я тоже постараюсь объективно оценить.

Возможно у нас были разные ожидания. Если меня попрут с нынешнего проекта, то виноват буду только я (слишком "забивал").

Если вы "крестами" пишите (С++), то не знаю, почему такие трудности найти работу по второй востребованной на немецком рынке IT технологии (после "Жабы").