Vamos ao que interessa.

$ su
# apt-get install kde-i18n-ptbr

(isso fará com que seja instalado o pacote que colocará seu KDE em português BR).

Após isso reinicie seu computador e pronto!

Caso você não tenha nenhum mirror adicionado no seu sources.list, siga abaixo:

# apt-setup

(adicione um repositório em http)

# apt-update

(faz a atualização dos repositórios que você adicionou no comando acima).

OBS: Caso queira editar o sources.list:

# vi /etc/apt/sources.list

Espero ter ajudado!