Podrías poner una variable $contador que indique en que linea estás. Si es mas grande de dos, muestras la línea. Si no, no.
Código PHP:
$archivo = fopen ("archivo.txt","r");
$contador = 0;
while (!feof($archivo)) {
$linea = fgets($archivo, 75);
if( ++$contador > 2 )
{
echo $linea . "<br>";
}
}
fclose ($archivo);
Para ordenar el listado si que te vendría bien la función file que te comentaba ya que, al devolvértelo en un array, puedes utilizar una de las funciones del PHP que ordena matrices.
Un saludo