De hecho sí se puede... pero recuerda que en los scripts de paginación que conocemos (como la Clase Paginado o el Paginator) generamos con PHP un formato de salida (HTML) En este caso, los enlaces serían botones de flash y esos no los podemos generar desde PHP (al menos no en lo que propones)... por eso lo que tienes que hacer es que PHP pase todas las variables necesarias a Flash para que este genere sus enlaces de navegación por las páginas: En este caso, podría bastar con el número de páginas.
Puedes utilizar alguno de los scripts mencionados, pero sin la parte de generación de enlaces. Simplemente incluyendo la variable número de páginas en el string de salida.
Saludos