Подскажите, пожалуйста, что нужно делать при смене места жительства в Австрии, помимо смены прописки? Нужно ли как-то магистрат при этом уведомлять?

Вроде только Meldeamt: Если вы смените адрес проживания в Австрии, то вы должны сообщить об этом в Meldeamt. Сделать это необходимо в течение 6-ти дней. Вам дается временной промежуток: 3 дня до выезда из старого жилья — 3 дня после въезда в новое жилье.

А вот если паспорт сменился, то уже магистрат.