Usually the database, connection, and page should be using the same charset setting to make sure they show characters correctly. You may just need to update your connection and specify the charset as utf8 there.
If you access the database directly with phpmyadmin do the characters show correctly there? The issue could have occurred with the transfer to the new server.