in order to change my address in the UK all I needed to do was to either send an email with some bill attached or just call (depending on the service).