If you have just moved to Vienna, the first piece of paperwork to do is your MeldebestätigungMeldezettel Austria requires everyone living in Austria (both Austrians and foreigners) to register their place(s) of residence with the local authorities. The confirmation of this registration is called a Meldebestätigung (EN: confirmation of registration), although it is still affectionately known to many by its former name (the Meldezettel). This is done at your Meldeamt in the Gemeinde or Bezirk you live in. You are required to do your registration within three days of arrival. It is important to do this also because your qualification for permanent residence starts to run from the point of your registration., to be done within three working days of arrival. You do this at the MeldeamtMeldeamt Births, marriages and deaths as well as the registration of your place of residence are done at the Meldeamt. It is often housed within the local council buildings. for the district that you live in. Note that not all districts have their Meldeamt in the same district.
Stadt Wien information in English about the Meldeservice.