Olá
Isso é para sua conta pessoal da Microsoft? Se sim, você consegue acessar essa conta atualmente? Se puder, pode ir ao https://account.live.com > Segurança > Gerencie como eu faço login. Localize o aplicativo listado com o nome antigo do telefone e você pode removê-lo por lá. Dica - você deve garantir que tem outro método listado antes de removê-lo, para não ficar trancado do lado de fora.