У вас полно музыки, и половина имеет только теги, половина только названия файлов, а часть имеет кривую кодировку, вы не можете менять каждый вручную?
Тогда вас спасет EasyTag
Он умеет читать почти любую кодировку тега ( целые папки файлов) и перегонять в другую кодировку, так же может брать инфу из тега ою исполнителе, названию трека, его номеру, и менять название файла с вашими пожеланиями, или же наоборот, брать инфу из названия файлы и вставлять в тег. Так же искать в базе данных в интернете. Под катом пару скринов :

Многие сталкивались с проблемой отображения кириллических тегов в Amarok. В этой статье я опишу два наиболее подходящих на мой взгляд способа решения этой проблемы.

Корень проблемы

Скажу сразу, Amarok тут не при чем. Дело в том, что большинство музыки, которую вы добываете на торрентах, покупаете на дисках и пр. содержит теги в кодировке cp1251. Это кодировка принята по умолчанию для отображения кириллицы в Windows. Данный подход давно устарел и все Linux дистрибутивы перешли на универсальную кодировку UTF-8.
Если глянуть еще глубже, то можно увидеть, что для чтения и отображения тегов amarok использует библиотеку taglib. Вот она-то и не хочет отображать теги в кодировке cp1251 корректно. Оно и понятно, зачем, если вся система работает с UTF-8?. В итоге вместо русских тегов в amarok мы видим каракули. Но не стоит отчаиваться, решение есть и не одно!