No Kate 3.8.5 -
Vá para Configurações - > Configurar o Kate - > Plugins e ativar o Search & Substitua . Em seguida, use o botão "Pesquisar e substituir" que aparece na parte inferior da janela principal do Kate para encontrar a funcionalidade desejada.