Bu işin 3 ayağı var,

birincisi mysql, utf8 turkish ci yapmanızı tavsiye ederim

mysql_query("SET NAMES utf8");
mysql_query("SET CHARACTER SET utf8");
mysql_query("SET COLLATION_CONNECTION='utf8_turkish_ci'");

ikinci ayağı dosyanın utf8 without bom olması

üçüncü ayağı html ile gönderilen meta charset, bunuda utf8 yapmanızı tavsiye ederim.

php için her sayfaya include edilen dosyanıza bunu ekleyebilirsiniz mesela

header ('Content-type: text/html; charset=utf-8');