確かデフォルトではKubuntuにはソフトウェアセンターは入っていなかったかと思います。
パッケージツールを使ってsoftware-centerを導入すれば使えるようになるかと思います。
ちなみにKubuntu(というかKDE)では「K」と書かれたボタン(Kickoff)をクリックして、softwareなどとキーワードを入れるとそれに該当する項目が検索される窓が上部に表示されます。
そこにsoftwareと入れてみると、"Get and Remove Software"というプログラムが表示されますでしょうか。確かデフォルトで入っていたものだと思いますが。。
基本的にはこちらがKubuntu用のソフトウェアセンター相当のツールになるかと思います。
若干UIが異なりますが、せっかくKubuntuを使うのであれば、できればこちらを試してみていただくのがよいかと思います。
# 私もKubuntu-erです。 :)