I bought a new phone from an o2 shop a few years back, but have since moved home. However, there is no way I can change my address on the o2 website! The reason being I have no 'billing' part on the screen because I've never been billed anything as I'm on Pay As You Go tariff, so how on earth can I change my home address? It's ridiculous! I want to buy another phone on line but how can I when it'll be delivered to my old address, it's completely crazy.
You can't is the short answer.
You need to create a new O2 account with a different email address.
No one ever used to register PAYG phones and O2's systems haven't fully caught up with the current push from networks to do so.
You can register an address when you sign up for the MyO2 account but no option is available to change it.
Track usage, upgrade and get support with the My O2 appDownload My O2