In Sweden our population registry is used for that purpose - for stuff like banks, utilities and even some online shopping you sign up with your personal ID number, and then they pull the address from the government population registry, and then sync changes periodically. Change your address with the registry and it updates nearly everywhere.
