Если он такой мега-специалист, то работу ищут и по-другому. Смотрят фирмы по своим профилям, выбирают какие действительно интересны (и не важно есть ли там вакансии) и шлют Initiative-Bewerbung, типа всю жизнь мечтал у Вас работать. В этом случае можно писать напрямую техническому директору итп.
Пусть внимательно посмотрит какие зарплаты в этой области, чтобы посылать подальше всяких рекрутеров, которые хотят дёшево купить - дорого продать. Несколько улучшает отношение список важных проектов, которые сделал с описанием технологий, роли в них итд.
Есть ещё один момент, каким бы он крутым профи не был, для любой немецкой фирмы он кот в мешке. Если был опыт совместных проектов с Западными партнёрами или хотя бы с турками, ОАЭ, то пусть попросит у них отзывы о его работе (Referenz) -- это очень сильно влияет на отношение к кандидатуре.
Bewerbung, биография, сопроводительное письмо пусть лучше будут на немецком. На английском их во многих фирмах секретари или отдел кадров ни разу сумняшеся отправят в мусорку.
P.S. Немецкий в жизни понадобится, но можно будет сначала "протянуть" и с простым английским.
P.P.S. вроде stepstone.de, jobscout24.de не упоминали, и можно на всяких линкед-ин завести профили, чтобы контактировали.