Aggiungi un campo di testo nella pagina di ricerca.
Nella pagina di destinazione del form esegui la query.

file richiesta.php
<form action="cercaagente.php" method="post">
Paese:<input type="text" name="paese">

<input type="submit" value="invia">
</form>


file cercaagente.php
Codice PHP:
<?php
$conn 
mysql_connect("nome_host","nome_user","password");
mysql_select_db("nome_tuo_db");

$paese $_POST['paese'];
$query mysql_query("select nome,cognome,paesi.paese from agenti 
                      inner join paesi 
                      on agenti.idagente = paesi.idagente 
                      where paese = '
$paese' ") or die(mysql_error() );
                      
  if(
mysql_num_rows($query) == 0)
  echo 
"Non è stato trovato nessun agente per questo comune";
  else                   
  {
    while(
$result mysql_fetch_array($query) )
    {
        echo 
$result['nome']. " ";
        echo 
$result['cognome'];
     }
   }

?>