Acesse o seu webmail pelo endereço http://webmail.seudominio.com.br. Clique em Opções.   
         

 
Clique em Entrar, informe a senha atual, informe a nova senha e digite a novamente no campo Confirmar nova senha. Clique no botão Salvar para gravar a alteração.

Importante: A nova senha deverá possuir pelo menos oito caracteres e conter letras maiúsculas e minúsculas, números e símbolos (!, #, $, etc).