Na stronie głównej serwisu mam blok w którym wyświetlam najpopularniejsze artykuły w danym dniu
oraz najczęściej wyszukiwane frazy.

Po kliknięciu na link z frazą, wyszukuje i wyświetlam odpowiadające wyniki:

[HTML] pobierz, plaintext 
http://www.abc.pl/szukaj-place
[HTML] pobierz, plaintext 

Jako, że w linkach nie mogę używać polskich znaków zamiast płace mam place i skrypt już mi nie wyszuka informacji
o płacach.

Jak to zrobić, żeby wyszukiwanie działało też dla polskich znaków diakrytycznych ?

Skorzystaj z systemu porównywania znaków (COLLATION), który traktuje znaki z oraz bez ogonków tak samo, np. utf8_unicode_ci. Więcej na ten temat, jak zwykle w manualu: http://dev.mysql.com/doc/refman/5.6/en/charset.html

Tylko, że dla tabeli o której mowa mam ustawione:

[HTML] pobierz, plaintext 
collation: latin2_general_ci a wcale nie jest dobrze.
[HTML] pobierz, plaintext 

Zmieniłem też ogólne collation dla bazy na latin2_general_ci i też nic się nie zmieniło.

Dopiero jak wpisze w wyszukiwarkę słowo z polskimi znakami to mam odpowiednie wyniki w innym wypadku dostaje
coś innego.


EDIT // Zmiana dla tabeli i dla bazy na utf8_unicode_ci też nic nie zmianiła...

Widocznie coś źle zrobiłeś - pokaż pełen zrzut bazy danych i kod. Możesz też wykonać prosty test by sprawdzić czy połączenie samo w sobie korzysta z odpowiedniego systemu porównywania znaków:

[SQL] pobierz, plaintext 
SELECT "a" = "A", "ą" = "Ą";
[SQL] pobierz, plaintext