basicamente, debes tener un DIV, el cual sera para desplegar los resultados, la paginacion que ya tienes construida no cambiara, solamente deberas ponerla en la pagina 2, la cual sera llamada por el AJAX dentro de la pagina 1
tienes algun codigo de ajax que estes intentando, o estas desde 0??