nose si me estoy perdiendo algo del problema pero la respuesta mas optima seria...
Código PHP:
$cambios = array('#', '%', '*');
$cambiar_por = array('<br>#', '<br>%', '<br>*');
foreach ($LegArray as $clave => $valor) {
echo "<b>".$clave ."</b> tiene el valor de ". str_replace($cambios,$cambiar_por,$valor)."<br>";
}
ya que str_replace() permite el pasaje de arrays().
Saludos.
Pablo.