Tag2Utf (cyrillic mp3-tags decoder) - маленькая и простая в использовании консольная Python утилита рекурсивно перекодирующая теги из cp1251 и koi8-r в UTF-8.
Утилита кладётся в директорию с музыкой и запускается (рекурсивно проходя по всем директориям):
python ~/Музыка/tag2utf
Вы можете войти под своим логином или зарегистрироваться на сайте.