Hola,
Bueno, tal como tienes el codigo, despues del bucle en $his solo estara el resultado de str_replace("((75))","lalala",$lerele). Es decir, solo sustituyes esa cadena sobre la cadena original. Yo creo que ese es tu fallo. Prueba este codigo:
Código PHP:
$his=$lerele; // inicializamos $his
for ($i=0;$i<76;$i++)
{
$id="((".$i."))";
$his=str_replace($id,"lalala",$his); // se van acumulando las distintas sustituciones
}
Asi, primero sustituyes ((0)) en la cadena original, luego ((1)) en la cadena resultante de la sustitucion anterior y asi sucesivamente.
Espero haber sido de ayuda.