Ho cercato altro materiale sulla funzione str_replace e dovrebbe funzionare in questo modo:

$nuovonome = str_replace("_", " ", "$vecchionome");


Giusto?