A moje probowałeś?
<?php
mysql_query("SET collation_connection = utf8_general_ci"); ?>
Ewentualnie zamiast utf8_general_ci wstaw utf8_polish_ci
Jeżeli tak to muszę Cię zmartwić jedną rzeczą, że jeeżeli zrobiłeś coś w bazie w jednym kodowaniu i wpoisałeś jakieś dane to po zmianie kodowania najprawdopodobnije musisz wprowadzić te dane jeszcze raz. Ja tak kiedyś miałem