aptitude install python-mutagen
find /home/user/Music -name "*.mp3" -print0|xargs -0 mid3iconv -e CP1251 -d --remove-v1

Для редактирования тэгов:
aptitude install easytag