Скопируйте каждый mp3 в папку “$artist - $album” и переименуйте к “$TrackNr - $Title”

Инструмент я поддерживаю, audiotag, может сделать это.

Хотя не действительно так вопрос...

sudo apt-get install tagtool

(если Вы находитесь на debian/ubuntu производной),

Существует много существующих инструментов, которые делают это. Ex-falso один, объем thunar - переименовывают, другой, например.