I can't speak about Austria/Vienna, but if it's anything like Germany, you can basically just show up, sign a contract, present a number of documents (necessarily: an original university diploma) to the authorities, and they will "consider" you, but you work under the assumption you'll be approved and a few weeks later you get a residence card in the mail.