В голове сайта:
<? header("Content-type: text/html; charset=windows-1251"); ?>

Если подключение mysqli:
$mysqli->set_charset("cp1251");

Если подключение mysql:

mysql_query ("set character_set_client='cp1251'"); 
mysql_query ("set character_set_results='cp1251'"); 
mysql_query ("set collation_connection='cp1251_general_ci'");


В голове страницы:
<meta http-equiv="Content-Type" content="text/html; charset=windows-1251" />

И на сервере установите: windows-1251 или CP-1251

А еще кодировку самой БД стоит проверить, может там все на перекосяк, а не на сайте?