Hola,
Depende del formato del fichero seria mas facil o mas dificil, pero hacer se puede hacer. Una solucion es leer todo el fichero y pasarlo a un array donde cada elemento sea un "registro" de tu fichero. Luego paginas ese array de una forma muy parecida a la pagina cion con BD. El numero de pagina determinara cual es el primer elemento a mostrar. Por ejemplo, algo como:
Código PHP:
$por_pagina=10;
$pag_actual=isset($_GET['p'])?$_GET['p']:1; // p es el nombre del parametro donde indicas la pagina a mostrar
$inicio=($pag_actual-1)*$por_pagina;
$final=$inicio+$por_pagina;
if ((count($registros)-1)<$final) $final=count($registros)-1;
for ($i=$inicio;$i<$final;$i++) {
echo $registros[$i]; // $registros es el array creado a partir del fichero
}
Saludos.