Para recuperar um gamertag perdido/esquecido, primeiro precisa do Windows Live ID. Se esqueceu, deve alterar para novo endereço. Só é possível se estiver recuperando para mover de um Xbox 360 para outro.
Ligue o Xbox 360 que tem o gamertag. Aguarde o painel carregar.
Pressione o botão Xbox 360 no controle (guia).
Pressione direita para aba "Configurações". Selecione "Gerenciamento de Conta".
Selecione "Windows Live ID" e depois "Alterar Windows Live ID".
Selecione "Sim, eu tenho". Digite o novo Windows Live ID desejado.
Ligue o Xbox 360 onde quer recuperar o gamertag.
Pressione o botão Xbox no centro do controle.
Selecione "Recuperar Gamertag" nas opções do Guia Xbox.
Pressione "A" para avançar. Digite o novo Windows Live ID que acabou de definir e a senha.
Aguarde o download concluir; seu gamertag estará recuperado.