Windows Mail é um componente do sistema Windows e não pode ser desinstalado ou removido então a Microsoft não forneceu nenhum meio para isso.
Para remover , tente renomear WinMail.exe para outra coisa, encontrada em C:\Program Files\Windows Mail
.
Você pode primeiro usar autoruns para ver se ele está configurado para iniciar automaticamente com o computador.
Se tudo que você quer é desativar o WinMail, veja os detalhes no artigo: Como habilitar ou desabilitar o Windows Mail no Vista .
O procedimento é abrir o Editor de políticas de grupo local - > Configuração do Computador - > Modelos Administrativos - > Componentes do Windows - > Windows Mail, clique com o botão direito do mouse em "Desativar o aplicativo do Windows Mail" e clique em Propriedades, selecione "(ponto) Desativado ou Não configurado" e clique em OK.