Подскажите, я прилечу в Израиль и мне выдадут Таудат-алле. После этого я могу идти искать работу?

Более-менее да. Хорошо бы, конечно, и теудат зеут получить, и счет в банке открыть, и к кассе больничной прикрепиться. Но искать параллельно работу это не мешает.

Сначала в кассу больничную записаться, а потом да, без проблем.