Могу посоветовать, что нужно самому походить и напрямую пообщатьса с потенциальными работодателями, в крупном городе это легче, желательно искать работу у итальянцев, греков или других легальных эмигрантов, которые имеют свой бизнес в Австрии, они не так трепетно относятса к букве закона и так как сами эмигранты, то легче вас поймут, но ради своей выгоды, может и возмут вас, вполне вероятно, что и место для жилья найдетса, на начальном этапе это вам поможет, ну а дальше....... И еще, если вас возмут, то, обычно не кинут на деньги, так как хозяин и сам рискует (но, возможность сэкономить ради бизнеса, на оплате, на страховке и прочих отчислениях могут заставить его взять нелегала (в Америке это обычное дело, в Европе, гораздо сложнее)