Не стоит ожидать от первой работы того же уровня. Например, я - senior-разработчик, но за 3 месяца собеседований не смог найти такую же работу. Как только согласился на middle - сразу же получил 2 оффера и выбрал один из них, где до сих пор и работаю. За 2 года дорос опять до senior.
На некоторых профессиях придется начинать почти с нуля. Например, знания 1С-программиста или бухгалтера будут бесполезны в Германии. Врачу придется долго и сложно подтверждать свои знания.