Primeiro você instala a convmv de
sudo apt-get install convmv
Em seguida, CD para o diretório principal onde você tem esses arquivos e pastas e digite
convmv -f iso-8859-7 -t utf8 -r --notest --replace ~/path/to/directory_here
Origem extraída de: Linux.com