Куда в Линуксе вводить команду КРРР?

Консоль надо вызвать. Попробуй тильду или в менюхе поищи консоль/терминал. И там вводи!

Если работаешь с KDE, то - 1) <alt+f2> , kppp , Enter. Или 2) "Старт" -> "Интернет" -> "Удалённый доступ" -> KPPP.

А поконкретнее какой линукс?
вобще в тех же кедах(КДЕ) нарыть консоль можно почти в любом кдешном приложении ( хоть в konquerror-е)
Сервис->консоль, вроде так