Какие есть варианты устроиться на работу в Вене?

Ну в Австрии очень развита соц. помощь, есть организации типа Volkshilfe, возможно даже не на полный рабочий день устроиться, только сначала все равно надо отучиться где-то у них, без сертификата они резюме не смотрят. Хотя может быть с Вашим опытом работы будет иначе.

... по вашей специальности возможностей больше и з/п выше.

... возьмите письмецо от "(Молдавской) Ассоциации людей с ограниченными возможностями/инвалидов"  - думаю поможет. Возьмут в дом престарелых или инвалидов. Работа здесь эта уважаемая - и платят хорошо 

Prevet, а вы чей вообще студент будете? Если молдавский, то на каком основании вы будете легально работать в Австрии? Молдавия не ЕС. Кстати, по поводу языков, запаситесь сертификатами, хотя бы по-немецкому.

Prevet, мне еще не попадался здесь ни один молдаванин без румынского или болгарского гражданства. Собственно говоря, поэтому они тут и находятся легально . Но вот почему-то работать они с этим гражданством официально не могут.
Нелегально можно очень неплохо заработать, но сколько веревочке не вейся ... А легально лучше всего идти в соцзащиту. Платить будут мало, зато всякие бонусы, респект и уважуха со стороны государства, стабильность и т.д. А официантов и кладовщиков тут предостаточно.

Prevet, прописки уже даже в России не существует. Есть регистрация, по-местному мельдунг. Вы приезжаете в Вену, снимаете жилье и в течение 3 дней обязаны зарегистрироваться в районном отделении магистрата. Это все. Никого не интересует где вы зарегистрированы за пределами Австрии и интересовать не будет, а будет интересовать имеется ли у вас разрешение на проживание и на работу.
С румынским гражданством вы имеете право легально находиться в стране, по поводу работы надо смотреть. Если будете работать нелегально, то вопрос где? У женщин проще ситуация, либо уборка по дому, либо сидеть с ребенком. Эти виды работ предусматривают долгие стабильные отношения с работодателем и минимум риска засыпаться. У мужчин стройка, ремонт, то есть нестабильно и с большим риском кидалова и засыпаться. Если попробуете начать учиться в Австрии, то получите разрешение на подработку (легально)