Para alterares o endereço de e-mail na tua Conta Steam, terás de seguir estes passos:

• Abre o cliente Steam e seleciona "Steam" no canto superior esquerdo.
• Vai a "Definições".
• No separador "Conta", seleciona "Alterar endereço de e-mail".
• Escolhe a opção para enviar um e-mail de verificação para o endereço de e-mail associado à conta.
• Abre a tua caixa de correio; será enviado um e-mail do Suporte Steam para o endereço associado à tua conta Steam. Se não receberes o e-mail, verifica a tua pasta de spam.
• Introduz o código de 5 caracteres contido no e-mail e, em seguida, altera o teu endereço de e-mail. O Suporte Steam enviar-te-á imediatamente um link para clicares e verificares o teu novo endereço de e-mail. Se não receberes o e-mail, tenta utilizar um endereço de e-mail de um fornecedor diferente.

Aqui pode consultar como alterar o endereço de e-mail da sua conta Steam: