Теги, кажись взято с этого форума (хотя х.з)
Ставите это : python-mutagen
В папке с музыкой запускаете этот скрипт:
#!/bin/bash
find $1 -name "*.mp3" -print0 | xargs -0 mid3iconv -e CP1251
Гораздо быстрее, особенно если нужно много музыки обработать.
В винде из плееров нормально работает с utf8 foobar2000.