Eso no se hace con PHP, se hace con Ajax.
Siento no poder ayudarte, pero no tengo ni idea de Ajax.
Aquí tienes algo parecido a lo que pides
http://www.w3schools.com/ajax/ajax_example_suggest.asp, igual la sección de Ajax de ese sitio web te sirve de ayuda.