Смотря, в какой Европе (она очень разная), и смотря, кем трудоустроиться.
В общем случае, как уже ответили, совсем без языка более-менее реально устроиться на низкоквалифицированн<wbr />ую работу, как правило, физическую. Также вас будут готовы трудоустроить без языка всякие русскоязычные конторы разной степени мутности -- там уже могут быть позиции распространителей, сотрудников колл-центров и прочих "менеджеров по продажам".
Для трудоустройства в высокотехнологичных областях, как правило, достаточно иметь хороший английский, а местный язык можно учить уже в процессе работы. Но, разумеется, без местного языка выбор будет хуже.
Однако это все имеет смысл тогда, когда у вас вообще есть право на работу. А такое право есть далеко не у всех иностранцев. Более того, у тех иностранцев, что въезжают и получают разрешение на работу, как правило, это разрешение, как и ВНЖ в целом, завязано на конкретную позицию в конкретной организации, и увольнение ведет к аннулированию ВНЖ.
Но если подразумевается не только легальное трудоустройство, а еще и всякие окололегальные варианты, то правильный ответ -- просто "вполне реально".