Buenas matrixre9,
Lo que pides requiere de demasiadas horas para que alguien te responda con la solucion. Si no sabes como hacerlo intenta recurrir algun framework con "autocomplete ajax search", aunque la verdad dudo que encuentres uno que haga justo lo que quieres.
No hablas de BBDD, asi que tu pregunta me asusta, jeje. MySQL?...
Necesitas una base de datos con la tabla de clientes.
Sistema AJAX con los inputs
Luego un lenguaje de servidor que busque lo que el usuario quiere en la tabla.
Que le envie la respuesta al navegador del usuario via JSON o a lo bloque
Que el usuario interactue con lo que llege.
Solo en pensarlo me da pereza. Demasiado trabajo. Lo que pides me parece dificil de hacer sin haber antes hecho una tabla en mysql, ni una busqueda con php y ni te cuento si no controlas JS.
Jo!... espero que notes mi tono de broma... pero lo que pides es simplemente dificil de hacer de buenas a primeras.
Creo que he dado con tu solucion, realmente me parece muy interesante si no tienes mas de 2000 clientes:
http://listjs.com/examples
Funciona que asusta!
Un saludo!