La primera pregunta creo que te refieres a paginar resultados de una consulta. Puedes ver como se hace aquí:
http://www.desarrolloweb.com/articulos/1035.php
Y lo segundo
Código PHP:
select * from new Order by id Desc
//también puede ser Order by fecha Desc
Claro siempre y cuando tengas un campo de id o de fecha.
Un saludo