Sudeci po ovome:
http://www.utf8-chartable.de/ taj znak je c3 b6 u hex formatu. Mozes onda probati sa preg_replace("/\xc3\xb6/", "o", $str); ili nesto slicno (nisam testirao).
Doduse, ne vidim poentu da te karaktere menjas rucno, trebalo bi ti neko globalno resenje za poredjenja.