1.
for($i=0;$i<sizeof($array);++$i)
{
ereg_replace("чем","что",$array[$i]);
}
2.
$data=join(":::---:::",$array);# ":::---::::" - разделитель придуманный просто так
str_replace(...);
$array=split(":::---:::",$data);
3.
function blabla(&$item)
{
$item=ereg_replace("чем","что",$item);
}
array_walk($array,"blabla");