О том, как исправить кодировку MP3-файлов, написано множество статей, а для автоматической (пакетной) конвертации ID3-тегов из кодировки CP1251 в UTF-8 существует немало графических утилит. Однако гораздо проще воспользоваться консольной утилитой mid3iconv. Для работы требуется пакет mutagen (в Arch Linux) или python-mutagen (в Ubuntu) версии >= 1.8. Команда
find . -iname '*.mp3' -print0 | xargs -0 mid3iconv -eCP1251 --remove-v1
рекурсивно найдет в текущем каталоге все mp3-файлы, перекодирует в них старые теги из кодировки CP1251 в UTF-8, запишет тег версии ID3v2.4 и удалит тег версии ID3v1.