Все правильно. В множестве случаев после установки программ можешь не искать их ярлыков в "Программы". Сама программа запускается командой в терминале. Я не юзал ppp но могу предположить что она запускается командой ppp в терминале. А ты как устанавливал? Через синаптик или компилил? Если компилил то читай ридми, там точно написано. Если через синаптик то ярлык должен появится в "Программы". А ppp точно установлен? В любом случае его можно запустить через терминал