Deberías indicarle el tipo de datos que contiene width="" para que no tome toda la cadena:
Código PHP:
$var = "object width=\"425\" height=\"355\" param name=width=\"468\" height=\"356\"";
$var = ereg_replace ("width=\"([0-9]*)\"", "ANCHO", $var);
Un saludo,