Наткнулся на компанию, которая предлагает найти работу и помочь с визовом оформлением. На сколько сейчас усложнился процесс устройства на работу в страну и может ли быть другой способ поиска работы?

Шалом. Если вы не еврей и не высококвалифицированный специалист, то лучше в Израиль не ехать. Официальное трудоустройство для определенной категории работников. При этом приглашающая компания сама берёт на себя расходы за ваше приглашение, визу и т. д. Все остальное чревато разводом или полулегальной, а чаще нелегальной работой.

Развод с вероятностью 100%. Это могла бы быть нелегальная работа, но тогда бы с вас не брали эти деньги, если что.

В Израиле ЗАПРЕЩЕНО работать туристам! Никакой официальной конторы НЕТ тут, которая "печатает" разрешения на работу, тем более за деньги. Если что типа того вам предлагают за деньги-это РАЗВОД!