Se você se deparar com um arquivo como este:
-rw-r--r-- 1 root root 86 Abr 16 2013 avi?o_manifesto_passageiros.txt
Você pode simplesmente renomear manualmente. Mas, quando são muitos arquivos, esse trabalho fica um pouco trabalhoso.
Para isso, use o programa detox.
sudo apt-get install detox
Então, use algo como:
detox *.txt
Esse comando vai renomer todos os arquivos .txt da pasta corrente.
Se você deseja apenas testar para saber como ficarão os arquivos, basta acrescentar o parâmetro --dry-run
detox --dry-run *.txt
Fonte: http://techtots.blogspot.com.br/2010/01/removing-invalidencoded-characters-from.html