Mein MAnn und ich sind vor 3 Jahren "ausgewandert", und am Anfang gibt es ein paar Hürden (besonders weil man nicht weiß wie die ganzen Ämter heißen).
Also: Es kann sein dass Du eine Nostifizierung brauchst, damit Deine Ausbildung in Österreich anerkannt wird. Die beantragst Du bei der Landesregierung. (Das sagt Dir dann aber Dein Arbeitgeber).
Dann musst du Dich bei der Bezirkshauptmannschaft anmelden und eine "Aufenthaltsgenehmigung" beantragen, ist eigentlich ganz einfach und kostet 15 EUR.
Da musst Du Deinen Wohnsitz angeben und einen NAchweis über Dein Einkommen abgeben und über ausreichende Sozialverischerung.
Das Anmelden bei der Gemeinde ist einfach und kostet Dich nichts (jedenfalls in meiner Gemeinde nicht). Einfach Mietvertrag hinbringen und Du bekommst Deine Zettel.
Es ist immer besser wenn Du erst nach Österreich kommst wenn Du schon eine Arbeitsstelle hast, weil die ganzen BEhörden NAchweise verlangen.
Wenn Du noch Fragen hast, Kommentier meine Antwort und ich werde sie so gut wie möglich beantworten.
Viel Glück!