IMPORTANT: When making changes to the Residence Address, you FIRST have to make the change to your visa / residence permit at the MINISTRY OF INTERIOR - and send the copy of the new document to us.
Theoretically, after getting a new address on the residence permit / visa, this information gets forwarded automatically to Tax + Social + VZP. It can take weeks / months before the change is implemented, so it is better to actively announce it - because you will move to different local goverment offices.