Déjà l'ordre des tes arguments n'est pas correct concernant la fonction strtr()
Ensuite strtr n'est pas adapté pour travailler directement en utf8. Regarde la doc pour comprendre les manip nécessaires.
Cela dit pour éviter ces manipulations tu peux utiliser str_replace() à la place de strtr() ex:
header('Content-type: text/html; charset=UTF-8');
$test = 'ùàààààà';
$test = trim($test);
// remplacer les caracteres
$cible = array('À','Á','Â','Ã','Ä','Å','Ç','È','É','Ê','Ë','Ì','Í','Î','Ï','Ò','Ó','Ô','Õ','Ö','Ù','Ú','Û','Ü','Ý','à','á','â','ã','ä','å','ç','è','é','ê','ë','ì','í','î','ï','ð','ò','ó','ô','õ','ö','ù','ú','û','ü','ý','ÿ');
$rempl = array('A','A','A','A','A','A','C','E','E','E','E','I','I','I','I','O','O','O','O','O','U','U','U','U','Y','a','a','a','a','a','a','c','e','e','e','e','i','i','i','i','o','o','o','o','o','o','u','u','u','u','y','y');
$result = str_replace($cible, $rempl, $test);
echo $result;