SO you have a query that produces results in random order, something like
SELECT * FROM table ORDER BY rand()
And you want to list those results in pages?
Temp tables won't help, because they are temporary and get erased when the database connection is dropped.
You could run a seperate query that just gets the record ID's in random order.
YOu can store those ID's in an array in PHP, and put it into a hidden field on the HTML page or in a session variable.
Then you have a fixed set of ID's that you can use in another query to get the actual records. The order of the records on the pages may change, but each page will always show the same records, which is what you are after I think.