Ese módulo no te sirve para lo que quieres hacer. O casi.
Data::Page hace los cálculos para presentar los datos, pero no los presenta. Es decir: te indica el número del primer registro que debe aparecer en la página, pero no te lo muestra. Pero sí que puedes usar su información para presentar tus registros en pantalla.
Y luego, para navegación entre conjuntos de páginas, el propio módulo recomienda mirar los módulos
Data::SpreadPagination y
Data::Pageset.
Eso sí: estamos hablando de un reporte en web. Si estás hablando de un reporte en PDF o texto, es otra cosa distinta.