Разрешение на работу для граждан Израиля нужно, но получить его гораздо легче, чем гражданам бывшего СССР.
Можно въехать без визы на срок до 3 месяцев и искать работу. Найдете-Ваше счастье, бегом в АБХ за ВНЖ и разрешением. Если АА не ответили на антраг на разрешение на работу в течение 14 дней, то теперь, по закону, оно считается выданным.
Если работу не нашли, придется выехать на 3 месяца, потом можно въехать еще на 3 месяца и т.д.
Есть один интересный финт с Чехией, позволяющий гражданам Израиля сидеть в Шенгене круглый год, выезжая каждые 3 месяца хотя бы на 1 день. Чехия вступила в Шенген при условии сохранения старых двусторонних договоров. До 2007г был двусторонний договор Чехии с Израилем о пребывании иностранцев без визы 3 месяца в каждые полгода. Таким образом, въезжаете в Чехию на основании старого договора, выезжаете через 3 мес. на 1 день, тут же въезжаете на основании Шенгенского, далее следующие 3 мес. по старому и т.д. Все это время используете на поиск работы в Германии, от Праги до Мюнхена 4 часа езды.
Понятно, что все вышеперечисленные способы не дают прав ни на какие пособия, субсидии и т.д., но если найдете работу, далее перетаскиваете всех.