По своему опыту могу сказать, что найти работу в Вене, с зарплатой 5 евро (и при этом не зная языка ) не так и сложно. Это при том, что я в Вене впервые. Пройдитесь по китайским ресторанам, евреским синагогам, да и по любым другим кафешкам и уверен, что найдёте работу (уборщика, грузчика...). В каждом таком заведение есть русско говорящие. Никто из них вам работу не предложет, но в разговоре всегда, что подскажет. А вы должны умело воспользоваться информацией. Иногда платят и больше. У меня была работа на каждый день по 3-4 часа в нескольких заведениях. Никто у меня не спрашивал знания языка или разрешение на работу (на проживание). Но искал работу около месяца. Так, что ищите и я уверен, что найдете. И при том вам ещё и держать будут работу, сами будут звонить за вами и упрашивать прийти на работу. На меньше чем 5 евро на работу не соглашайтесь.