i was never back there since 30 years. I therefore have no idea about laws / salaries etc.
but you can check out
www.rollingpin.at
this is the biggest austrian /eu hospitality magazine with tons of jobs and addresses there.
in my opinion this is anyway the only way to get / gain experience. travel while you are young and as long as you can. definitely you also should go to asia. and if you feel adventerous, learn russian and come to russia. huge potential. but here minimum hire is Headchef / Executive Chef. And don't limit yourself to Moscow or St.Petersburg.The provinces are booming and there is money to be made. But you should at least speak a passable russian..
Contact me if you need more info.