Нашел отличный скрипт, автора к сожалению не знаю:

#!/bin/bash
shopt -s nullglob
for NAME in *.mp3; do
    TRS=`echo $NAME | sed "y/абвгдезийклмнопрстуфхцы/abvgdezijklmnoprstufxcy/"`
    TRS=`echo $TRS | sed "y/АБВГДЕЗИЙКЛМНОПРСТУФХЦЫ/ABVGDEZIJKLMNOPRSTUFXCY/"`
    TRS=${TRS//ч/ch};
    TRS=${TRS//Ч/CH} TRS=${TRS//ш/sh};
    TRS=${TRS//Ш/SH} TRS=${TRS//ё/jo};
    TRS=${TRS//Ё/JO} TRS=${TRS//ж/zh};
    TRS=${TRS//Ж/ZH} TRS=${TRS//щ/sh\'};
    TRS=${TRS//Щ/SH\'} TRS=${TRS//э/je};
    TRS=${TRS//Э/JE} TRS=${TRS//ю/ju};
    TRS=${TRS//Ю/JU} TRS=${TRS//я/ja};
    TRS=${TRS//Я/JA} TRS=${TRS//ъ/\`};
    TRS=${TRS//ъ\`} TRS=${TRS//ь/\'};
    TRS=${TRS//Ь/\'}
    if [[ `file -b "$NAME"` == directory ]]; then
      mv -v "$NAME" "$TRS"
      cd "$TRS"
      "$0"
      cd ..
    else
      mv -v "$NAME" "$TRS"
    fi
done

Использовать в bash иначе работать не будет.

Mutagen как ни когда подходит для этого черного дела:

%mid3iconv -d -eCP1251 --remove-v1 *.mp3

или

%find папка\ с\ музлом/ -name '*.mp3' -exec mid3iconv -d -eCP1251 --remove-v1 "{}" \;