Данная возможность понадобилась мне для копирования музыки с диска на компьютер.
K3B по умолчанию умеет делать это в форматах ogg и wav.
Чтобы добавить в список MP3 необходимо сделать следующее:
1. Откройте консоль;
2. Введите "sudo aptitude install lame";
3. Перезапустите K3B.
Вот и всё!
P.S. если поддержка не появилась, то попробуйте также доустановить пакеты liblame0, libmp3lame0 и libmp3splt-mp3.