Вы можете попробовать создать ключи из исходной строки, заменив символы азери алфавита на последовательность символов в таблице ASCII (скажем, "A" => chr(128), "B" => char(129), "C" => chr(130), "Ç" => chr(131) , ...), сделав хэш ( key => _original_value_), а затемиспользуя ksort()