Встановленням Audacious і виставленням відповідного кодування в налаштуваннях.
Ще є непогана програма для роботи з тегами з графічним інтерфейсом - easytag
Ось тут детально українською мовою описано. Власне, я цим способом при нагоді й користуюся.