sudo apt install convmv
cd /каталог/с/файлами
convmv -rf cp1251 -t utf-8 --notest *
Это пример для конвертации Windowsкой кодировки cp1251 в юникод. Если у Вас другая исходная кодировка, или нужна другая кодировка для результата, подставьте свои. Если не знаете исходную кодировку, попробуйте на одном файлике:
convmv -f cp1251 -t utf-8 имя_тестового_файла