Os clientes móveis do Ubuntu One não armazenam sua senha no telefone: eles armazenam um token de acesso OAuth que é usado para autenticar como você aos serviços do Ubuntu One. Isso é armazenado na memória do telefone e não no SIM, então você deve provavelmente considerá-lo comprometido como se estivesse no SIM.
Você pode cancelar este token de acesso através do site do Ubuntu One no seguinte URL na seção Devices
:
link
Depois de adquirir um novo telefone, você poderá fazer login no cliente Ubuntu One da mesma forma que fez em seu telefone anterior e gerar um novo token de acesso OAuth.