Ovvio. Se in un'anagrafica ho 1 milione di elementi, non ha senso prelevarli tutti.
Non capisco la difficoltà. Il filtro è quello derivante dai parametri di ricerca eventualmente inseriti dall'utente nella pagina. Per la paginazione, è sufficiente un uso coerente di TOP e OFFSET come valori per poter partire da un certo elemento e prenderne una quantità non eccedente a un max preimpostato (la dimensione della pagina). Dalla COUNT invece si ottiene il numero totale di elementi, che diviso per la quantità per pagina ti da il numero delle pagine.
Hai troppi dati per ciascuna anagrafica, o troppe anagrafiche?
Sono problemi differenti.