создайте бд, выставьте правильную кодировку и только тогда заливайте дамп в базу.

простая смена кодировки на уже испорченной базе естественно не даст результата