Kentavriusis
1 И при utf-8 не помогает ? (собственно риторический вопрос)
2 Поищи на форуме - я уже давал ссылку на статью как перевести RedHat 8 на коi8 (извини - уже не помню не в каком топике давал, ни где находится статья
) , может в ней есть по переводу терминала на кои-8.
3 Если надо перевести на koi-8 только графическую консоль (т.е. программу с именем konsole, а еще есть и другие - xterm и прочие), то это надо рыть в настройках этой программы, а возможно и KDE.