eregi_replace yerine preg_replace bence daha iyi olacaktır.

dosyanızın başına
header('Content-Type: text/html; charset=utf-8');
ekleyin