Sorry Aussie, but there is a periode of about two or four years until citizens of the new EU members are allowed to take up employemnt in one of the "old" EU countries. By the way it is the same the other way around.
So you will heave to wait. There might be some holes in this soft wall but I think as it seems to me that you have no airline experience, that probably no company in the "old" EU might be interested. Basically we have the same problem in Eurpe than you have in Oz, there are too many.
A reason why I make my money far away.