If you are moving to a new apartment (or house), you must register at the new address within 3 days. In Vienna, you can do this in any registration service, no matter in which district you live..