Está mal planteado entonces. STR_REPLACE no es la mejor solución.
Yo lo haría con un array, tal y como te ha dicho Ronruby.
Código PHP:
<?
$valor = array();
$valor["C"] = "Cualquiera"; //Seria mucho mejor que solo utilizases numeros y no la C... pero bueno
$valor["0"] = "Centro";
$valor["1"] = "Alta Córdoba";
//...
$valor["30"] = "Urca";
$numerobarrio = $filaPagina2["barrio"];
//Y aqui lo tienes
$barrio = $valor[$numerobarrio];
//Mostrandolo
echo $barrio; //Suponiendo que el valor era 30, aparecera "Urca"
?>