monster.de и в дополнение к нему профиль на xing.de Очень и очень желательно. Хотя бы уровень A2-B1 не помешает. На самый крайний случай при слабом немецком хороший английский - может прокатить - например, для крутого Oracle DBA в иностранную компанию. Если не брать иммиграцию по национальному признаку - речь здесь не о ней - то все так - резюме на монстре, профиль на ксинге, по возможности личные контакты - тоже помогает. При хорошей квалификации можно перепрыгнуть планку 66к в год (было для 2011 года, какая сумма сейчас - не знаю, надо смотреть), которая автоматом дает вид на жительство и соответсвенно неограниченное разрешение на работу и работодателю не требуется выбивать разрешение на работу.