Про Дебіан не скажу, такк як користуюся Слакою. Можу порадити як зробив на Слаці. До пакету ppp потрібно доставити пакет rp-pppoe. І піднімати зєднання командою pppoe-start. Тоді запускається демон, який при розриві буде сам автоматично підєднуватись. Якщо потрібно конфіги і як настроювати пиши, скину, але не раніше середи.