Для изменения кодировки названий файлов использую утилиту convmv

# pkg info convmv
convmv-2.03

Для перекодирования всех файлов в директории из cp1251 в utf-8

# convmv -f cp1251 -t utf-8 --notest *

Для перекодирования всех файлов в директории включая вложенные добавляем -r

# convmv -f cp1251 -t utf-8 -r --notest *

Параметр --notest * заменяет сразу все имена файлов в директории, и если не уверен в кодировке исходников лучше первоначально попробовать без него и убедиться в корректности выражения.