Si mal no entiendo la funcion
search recibe 2 parametros, la pagina y un array asociativo que es el formulario.....
entonces como te dije, en un oculta pasas el id del formulario, y asi puedes ejecutar la funcion
xajax.getFormValues desde tu enlace....
prueba esto:
en la funcion php:
$ID_FORMULARIO = $form["formId"];
$salida .= "<a href=\"javascript
:xajax_search('$pagPosterior',xaj ax.getFormValues('".$ID_FORMULARIO."'))\">Siguient e </a>";
tu salida html deberia ser:
<a href="javascript
:xajax_search("1 u otro numero",xajax.getFormValues('formId'))">Siguiente </a>