чтобы поменять кодировку тегов в *.mp3 файлах в линукс установите пакет python-mutagen и в нужной папке наберите:
$ find -iname ‘*.mp3’ -print0 | xargs -0 mid3iconv -eCP1251 —remove-v1
будут про сканированы все мп3 файлы в подпапках и кодировка заменена с cp-1251 на юникодную :)
PS приемлемое решение по мотивам http://habrahabr.ru/blogs/linux/87368/