Во всех программах KDE язык меняется в меню Help (Справка). Но в Kile такого вообще нет. Более того, в репозитории для него отдельный пакет локализаций (что крайне необычно для KDE-программ), который я тоже скачал. Но нигде в меню Kile нет настроек языка.