Viva,
Ora bem eu creio que é assim:
Vais ao phpmyadmin, seleccionas a tua base de dados, clicas em Operações e, em baixo onde diz "Collation" alteras a codificação.
Mas faz uma cópia de segurança antes de alterar seja o que for, até porque eu não tenho a certeza de ser assim