Por lo que veo dices que no quieres recargar la pagina ¿no es así?, pues con php tienes que recargarla a la fuerza ya que es un lenguaje al lado del Server, vamos que para que te realice la búsqueda tienes que enviar al servidor los parámetros y este te los devolverá recargando la pagina.
Solución:
Mira en javascript en este
enlace
O busca en las FAQS de Ajax
Siento no poder ser de más ayuda.
Un Saludo