Problema Ciclo Foreach Dentro Foreach

[k.b]

Se ho capito bene il tuo problema (estrarre le righe che corrispondono a tutte le coppie di valori di NOME e STATO selezionati), puoi risolvere con una semplice query senza nessun ciclo:

<?php
$nome  = implode(',', $_POST['LAVORO']);
$stato = implode(',', $_POST['STATO']);

$query = "SELECT * FROM gare
          WHERE ID_GARE IN ($nome)
          AND STATO IN ($stato)";

$risultato = mysqli_query($connessione, $query) or die("Query fallita");

while ( $linea = mysqli_fetch_array($risultato, MYSQLI_ASSOC) ) {
    // stampa i dati
}