Bien, solo tendiras que hacer el str_replace() del str_replace() del str_replace() de la cadena. Algo como:
Código PHP:
foreach ($LegArray as $clave => $valor) {
echo "<b>".$clave ."</b> tiene el valor de ". str_replace('#','<br>#',str_replace('%','<br>%',str_replace('*','<br>*',$valor)))."<br>";
}
Recuerda que str_replace() sustituira todas las apariciones de esos caracteres, no solo la primera.
Suerte.