Abre um terminal e digita :
sudo aptitude install kde4 kubuntu-desktop kde-i18n-ptbr openoffice.org-help-pt-br mozilla-firefox-locale-pt-br kdebase
Isso instala em portugues : kde, kde4, mozilla firefox e openoffice
Depois para ativar o idioma no kde vc tem que entrar no menu K, configuracoes do sistema, configuracoes regionais e de idiomas, pais regiao ou idioma, localizacao, botao adicionar idioma, selecionar o portugues brasil, eliminar o outro idioma ( geralmente o ingles ) e aplicar.
Geralmente é necessario reiniciar o ambiente grafico
Abraços