Hola rhleone
La verdad es que es muy dificil, antes lo hacia con javascript y un div con fondo blanco en donde ponia los datos, iba contando las lineas y cuando llegaba a las lineas que entraban por hoja le agregaba un gran espacio, volvia a poner el encabezado con el logo y seguia poniendo datos, asi hasta terminar, me quedaba un div laaaargo con los datos y el formato que quería... la desventaja es que cuando te cambian el formato de la hoja en la impresora, por ejemplo, de carta a A4 se te descompagina todo...
Al final opte por usar pdf porque php lo permite, no se que lenguaje estarás usando para acceder a la base de datos pero por las dudas te dejo un link donde explica un poco mas y además está la librería que uso, te digo que la impresion queda muy bien y no importa si le cambian el formato de la hoja, sigue imprimiendolo en el tamaño que lo creaste....
http://blog.unijimpe.net/generar-pdf-con-php/
Espero que te sirva
Saludos