PPPoE を利用するには rp-pppoe と ppp のパッケージが必要になります。スーパーユーザ(root)でインストールしてください。

# apt-get install rp-pppoe ppp

接続、切断などを一般ユーザで操作するためには rp-pppoe-gui もインストールしてください。 rp-pppoe はキーボードでの操作(CUI)のものなので、マウス等で設定したい(GUIを使いたい)場合にも rp-pppoe-gui が必要になります。

# apt-get install rp-pppoe-gui

apt-get でインストールするのであれば rp-pppoe-gui をインストールすれば rp-pppoe,ppp も一緒にインストールされます。