Есть пакет media-libs/mutagen – это набор небольших утилит написанных на питоне, существенно помогающих облегчить конвертацию.
Пишем такую команду:
$ find . -iname '*.mp3' -print0 | xargs -0 mid3iconv -eCP1251 --remove-v1
и этой командой перекодируем все файлы с тегами в кодировке cp1251 в кодировку utf8