Конвертирование mp3

Насчёт понижения битрейта mp3 навскидку не скажу, но массовость обеспечивается, например, с помощью find, или ls+xargs, или for в shell.

man ffmpeg

ffmpeg или гуй. avidemux рулит нездешне.

мп3 сущее говно. используй огг ворбис.
если тебе что-то говорит такое слово, как "спектр", ты меня поймёшь.

lame + shell/perl/etc script

Я пользовался lame.

MP3 сосёт, рулит FLAC.