Use o kfind. A equipe do KDE removeu a integração com o kfind em algum momento do ano passado.
Eu encontrei uma solução no kubuntuforums sobre como criar um menu de serviço. Se você fizer isso, você encontrará o "Search with kFind" no menu de ação, quando clicar com o botão direito do mouse em uma pasta.
[Desktop Entry]
Type=Service
X-KDE-ServiceTypes=KonqPopupMenu/Plugin,inode/directory
Actions=searchWithKfind;
[Desktop Action searchWithKfind]
Name=Search with Kfind
Icon=system-search
Exec=kfind %u
Salve o texto acima como ~ / .kde / share / kde4 / services / ServiceMenus / kfindhere.desktop (para usuários específicos) ou /usr/share/kde4/services/ServiceMenus/kfindhere.desktop (para todos os usuários, eu não tentei isso)