You can now manage your entire Lycamobile account, including changing the registered address, online at www.lycamobile.co.uk.
Alternatively, you can also change your address by emailing cs@lycamobile.co.uk with your full name, date of birth, Lycamobile number and a copy of your utility bill showing the new address.