No hay de otra, tienes que leer todo tu archivo, guardarlo en variables (en tu caso convendría usar una matríz haciendo que cada línea sea un índice), modificar lo que tengas que modificar (a las variables) y escribir el resultado (las variables modificadas).
www.php.net/filesystem www.php.net/array
Un saludo!