Pues .. lo que requieres es lo que hemos estado viendo en todo el mensaje .. En resumen el proceso es:
* formularo HTML pides dato "a buscar" bajo un <input> de tu formulario ->
* el action del formulario lo apuntas al script que va a procesar y entregar esos datos (procesar.php) ->
*Procesar.php hace la consulta SQL "condicional" (con el WHERE campo=$valor o incluso con campo LIKE '%$valor%' ...) y obtiene los registros como de hecho ya lo hacias para mostrar tus datos desde tu consulta SQL sin condicional. ...
En las FAQ's del foro tienes vários manuales sobre PHP y que incluyen algún capítulo sobre uso de PHP+Msyql .. pero, recuerda que si bien estás programando en PHP .. también al usar base de datos estás usando el lenguaje de consultas estructurado: SQL así que hay que aprender tambien sobre el .. Te dejo un link con variada documentación al respecto en castellano:
www.mysql-hispano.com
Un saludo,