Потърси в клуб "Бази данни" този проблем е дъвкан доста пъти. Но преди да правиш каквото и да било, си направи backup на базата първо. Щото при грешни действия се загубват безвъзвратно данните.

като за начало търси за това

mysql_query("SET CHARACTER SET cp1251");
mysql_query("set names cp1251");