Salva i dati nel DB con uno str_replace() dei caratteri accentati.

Una volta che li hai salvati in questa maniera nel DB, filtri la stringa di ricerca con gli stessi criteri e confronti le stringhe modificate con quelle presenti nel DB.

Codice PHP:
// esempio
$stringa $_POST['stringa'];
$stringa str_replace("è""&#egrave;"$stringa);

// query
$sql "SELECT campo FROM tabella WHERE clausola = '$stringa' ";

// eccetera 
Dovrebbe funzionare.