S'expatrier en Autriche : emploi

Bonjour!

Couple de 34 ans, nous vivons actuellement à la Réunion, département français.
Nous souhaiterions émigrer en Autriche pour y trouver un travail.
Nous avons des diplômes d'études supérieures (pharmacie, notaire) mais le mien (notaire) ne s'y transposera pas comme ça, je changerai de voie.

Est il possible de s'y installer en partant de rien, avec 20.000€ en poche chacun, en trouvant un petit job sur place et en apprenant l'allemand pour moi? Je peux apprendre les bases avant de partir, ma conjointe parle mieux que moi.

Surtout, acceptent ils, pour installations sur le long terme, tous les travailleurs ou font ils une sélection, sachant qu'à la base nous sommes citoyens européens? (serveur dans un restaurant par exemple) : dans certains pays, il faut occuper un job qui est en pénurie / qu'un local n'occupera pas... (ingénieur, scientifique...) = au bout de quelques mois, si on n'a pas un job qui est demandé, retour dans le pays d'origine.
Est on donc libre de trouver n'importe quel job, pour le nombre d'années que l'on souhaite, sachant que l'on vient d'un pays européen?

Annexe : quel est le salaire net d'un serveur / petit job à temps plein là bas?

Merci par avance !