Suponiendo que los campos de tu buscador son NOMBRE y APELLIDO, tu codigo seria este:
Código PHP:
$nombre = $_POST['nombre'];
$apellido = $_POST['apellido'];
$query = mysql_query("SELECT * FROM tutabla WHERE nombre = '$nombre' and apellido = '$apellido'");
Y ya despues, muestras todos los datos con mysql_fetch_assoc y eso, supongo que sabes utilizarlo.
Saludos!