Campo di ricerca con valore obbligatorio

[Alhazred]

Se vuoi vedere qualcosa di funzionante senza il redirect puoi fare così

if (trim($_POST['cliente']) == '' && trim($_POST['targa']) == '' && trim($_POST['data']) == '')
{
    //redirect al form con messaggio di errore indicante "compila almeno un campo"
}
else
{
    // questo non serve a niente messo così
    // potresti usare direttamente le variabili $_POST
    // sarebbe però il caso che le passassi alla funzione mysql_real_escape_string()
    $cliente = $_POST['cliente'];
    $targa = $_POST['targa'];
    $data = $_POST['data'];
    /***********************************/

    $query = "SELECT * FROM CommesseOfficina WHERE 1";

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

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

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

    //e il resto del tuo script
} 

P.S.: suppongo tu stia usando le funzioni mysql_, se così fosse, passa alle funzioni mysqli_ perché le prime sono deprecate e sulle nuove versioni di PHP non funzionano più.