1) Abrimos el terminal y nos logueamos como root
su
Luego introducimos el password del administrador o root
2) Cuando estamos como root aplicamos este comando:
aptitude install k3b kde-l10n-es k3b-i18n k3b-extrathemes
3) Esto instalará en tu PC en K3B Full con el idioma en español, los codecs y unos temas extra.