Si no puedes tocar la base de datos, toca los valores de ellos. Cambia las tildes por vocales sin tilde con str_replace.
Algo así:
Código PHP:
function quitaTildes($str) {
$tildes=array('á','é','í','ó','ú');
$vocales=array('a','e','i','o','u');
str_replace($vocales,$tildes,$str);
return $str;
}
Tendrías que añadir también las mayúsculas.