La condizione corretta è l'AND è la query che così com'è non va bene. Devi comporla dinamicamente in base alla presenza o meno dei vari parametri:

Codice PHP:
<?php
$cliente 
$_POST['cliente'];
$targa $_POST['targa'];

$query "SELECT * FROM MiaTabella WHERE 1";

if (!empty(
$cliente)) {
    
$query .= " AND `cliente` = '$cliente'";
}
if (!empty(
$targa)) {
    
$query .= " AND `targa` = '$targa'";
}

echo 
$query;

$cerca mysql_query($query);
...
?>