ciao
ti posso dare consigli:

1) leggere l'intero stream del file usando un implode in questo modo
Codice PHP:
$var = implode('', file ('file_da_leggere')); 
2) usare explode per per dividere in un array tutte le stringhe precedute dall'asterisco
Codice PHP:
$stringhe=explode("*",$var) 
in questo modo avrai un arrai con in ogni indice tutte le stringhe separate

3) fai una ricerca con un foreach in tutto l'array di una particolare parola (o letera dipende da ciò che ti serve) e aggiungi magari un str_replace il valore puntato dall'array corrente.

dovrebbe andare in mente...però è la prima cosa che mi è venuta in mente...