Lee tu fichero a un array y ordena el array al reves:
Código PHP:
$fichero=file("elnombre_que_corresponda.new"); // aquí ya lo tienes en un array ...
$fichero=array_reverse($fichero); // ya está en orden inverso
ahora .. solo lee ese array $fichero con un bucle linea a linea .. un foreach() mismo serviria ...
Un saludo,