При запросе базы данных MySQL с помощью PHP вам также необходимо указать UTF-8 для соединения, например:
mysql_query( "SET NAMES utf8", $database_connection );
mysql_query( "SET CHARACTER SET utf8", $database_connection );
Также убедитесь, что таблицы вашей базы данных закодированы в UTF-8 (чтобы вы могли видеть греческие символы при взгляде непосредственно на таблицы базы данных), и вы устанавливаете заголовки UTF-8 через PHP.
Здесь есть хорошее объяснение PHP, UTF-8 и нескольких баз данных: PHP и UTF-8 Howto