I registered here primary to answer your question.
I figure you already found a way to change kde language, anyway I will post here for future reference, maybe it could help others.
Before change kde languages, you need to install tyhe proper language pack.
The package name may not be the same from one distro to another, search for kde-i18n-pt_BR with your package manager and install it.