1. Проверь есть-ли команда ppp, скорей всего она будет установлена при инсталяции Mandrake-а.
2. rpm-ы находятся на диске, с которого ты устанавливаешь линукс. Иногда бывает необходимость патчить или апгрейдить версии, но скорей всего и имеющийся сойдет.
3. тоже поищи на диске, если не найдешь, тогда Google писк тебе поможет
П.С. Найди какую-нибудь книгу о Линуксе и почитай плюс используй Google поиск.