Чтобы найти работу, нужно быть хорошим специалистом в любой отрасли (не обязательно программистом, можно даже водителем или ПТУшником) и свободно говорить по-немецки. В крайнем случае, по-английски. В этом случае и работу, и рабочую визу получить легко.
Если что-то недостаточно хорошо прокачано - сначала надо этому хорошо научиться (платно или бесплатно). Да, придется очень постараться, иногда потратить несколько лет. Если ничего не знаете, не умеете и не хотите учиться - вряд ли найдете работу.
На некоторых профессиях придется начинать почти с нуля. Например, знания 1С-программиста или российского бухгалтера будут бесполезны в Германии, но грамотный человек сможет относительно быстро переучиться на аналогичную профессию.
Врачу придется долго и сложно подтверждать свои знания, а также проходить практику.
Программистам проще, но не стоит ожидать от первой работы того же уровня. Например, я - senior-разработчик, но за 3 месяца собеседований не смог найти такую же работу. Как только согласился на middle - сразу же получил 2 оффера и выбрал один из них, где до сих пор и работаю. За 2 года дорос опять до senior.