Su android (LG Optimus One) non riesco a trovare il modo per effettuare questo cambio.

Anzi leggo:
"Il servizio è attivo sul numero indicato sopra. Potrai liberamente cambirae cellulare, reinstallare o aggiornare il software purché il tuo numero di telefono rimanga invariato..."

In Impostazioni --> Informazioni Account