Смотря какую работу...
А вообще, без знакомых, друзей и хороших связей найти работу ОЧЕНЬ трудно! Про знание языка спрашивают везде. Разрешение на работу можно получить только если человек классный специалист и компания заинтересована пригласить его, а с рабочей визой автоматически выдается разрешение на работу