sitende charset olarak utf-8 kullanıyorsan görüntülenmede hiçbir sorun olmaz.

aramamotoru.com/?ara=%C3%96%C4%9Fretmen
olarak indexlenir ve google arama sonuçlarına baktığın zaman o gösterdiğin imajdaki kısım gibi

aramamotoru.com/?ara=Öğretmen
şeklinde görüntülenir.

bu tip bir sorun yaşayan olursa bilsin ki urlencode() kullanmadığı içindir.
Özellikle indexlenmelerde urlencode() kullanılmadığı için sayfalar yanlış indexlenebiliyor.
bir nevi garanti altına almak gibi birşey bu. ben böyle kullanıyorum ve bir sorun yaşamadım.