If I change my database to 8859, it should solve the problem?
It looks as though the text in your database is 8859.

The common title comes from the language file.

Open your french.php or /YOUR_TEMPLATE/french.php if you are using it, with something that can show the encoding like Notepad++ and check the file is encoded as ANSI and not UTF-8.

If it is UTF-8,
copy all,
cut,
change encoding to ANSI,
paste,
save.