Решить проблему с кодировкой можно с помощью mid3iconv из пакета python-mutagen:

1) Ставим mid3iconv: sudo apt-get install python-mutagen

2) Конвертируем: find -iname ‘*.mp3’ -print0 | xargs -0 mid3iconv -e CP1251 –remove-v1