Uniformando il set di caratteri per ogni tabella e campo.
Queste modifiche puoi farle tutte tramite phpmyadmin.

Inoltre usa anche lo stesso set per la connessione, specificandola nel file php in cui effettui la connessione al DB.