<?php

$meu_array = array("123_rui", "125_joao", "287_manuel");
$procurar = "/123/";
$substituir = "10";
$meu_array = preg_replace($procurar, $substituir, $meu_array);
echo "<pre>";
print_r($meu_array);
echo "</pre>";