Сначала рассмотрим на примере Windows 7.

Открываем Пуск -> Панель управления -> Просмотр состояния сети и задач -> Настройка нового подключения или сети -> Подключение к интернету -> Высокоскоростное (с PPPoE) ->

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Вводим информацию, полученную от поставщика услуг Интернета: Имя пользователя и Пароль. Ставим галочку на «Запомнить этот пароль». Имя подключения можем оставить как есть. Дожидаемся сообщения об успешном создании соединения и закрываем диалоговое окно.
Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Теперь сделаем так, чтобы наше PPPoE соединение подключалось автоматически. В Центре управления сетями и общим доступом переходим на ссылку «Изменение параметров адаптера»
Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Нажимаем правой кнопкой мыши на только что созданном подключении -> Свойства -> Вкладка Параметры -> Снимаем галочку с пункта Запрашивать имя, пароль… -> ОК

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Снова нажимаем правой кнопкой мыши на только что созданном подключении -> Создать ярлык -> Да
Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Теперь находим на рабочем столе ярлык нашего подключения -> Правая кнопка мыши -> Копировать. Открываем Пуск -> Все программы -> Находим папку Автозагрузка и жмём на ней правой кнопкой мыши -> Открыть -> Правой кнопкой мыши в этой папке -> Вставить ярлык

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1

Всё готово. Теперь при загрузки машины соединение PPPoE подключится автоматически.

Теперь перейдём к Windows 8.1

Здесь всё несколько иначе. Во-первых, я рекомендую настроить, чтобы рабочий стол включался автоматически при запуске компьютера. Для этого на начальном экране жмём плитку «рабочий стол», на нижней панели задач жмём правой кнопкой мыши -> Свойства -> Вкладка Навигация -> Ставим галочку на пункте «При входе в систему и закрытии всех приложений окрывать рабочий стол вместо начального экрана»

Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Во-вторых, включим отображения значка «мой компьютер» на рабочем столе. На пустом месте жмём правую кнопку мыши -> Персонализация -> Изменение значков рабочего стола -> Отмечаем галочку «Мой компьютер» -> ОК
Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Далее непостредственно приступим к созданию PPPoE соединения.
Открываем мой компьютер -> Вверху выбираем вкладку «компьютер» -> Открыть панель управления
Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Далее процедура создания подключения аналогична Windows 7, а вот настройка автоподключения иная. Скачиваем reg-файл, переходим в загрузки (или в другое место, куда произошла загрузка) -> Правая кнопка мыши по файлу -> Изменить. Здесь нам нужно изменить лишь две вещи: вместо ваш_логин и ваш_пароль вписываем соответственно логин и пароль, который мы использовали при создании подключения PPPoE. Кроме этого, если меняли название подключения, то вместо «Высокоскоростное подключение» вписываем введённое ранее имя. Закрываем файл и на запрос о сохранении отвечаем утвердительно. Теперь просто запускаем reg-файл двойным щелчком мыши -> соглашаемся с сообщением.
После перезапуска системы PPPoE подключится автоматически.
Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Или можем сделать всё ручками.
Наводим стрелку на меню Пуск->ПКМ->Выполнить «regedit») найдите следующую ветку:
«HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run»
В этой ветке создайте «строковый параметр» (правой кнопкой мыши -> «Создать» -> «строковый параметр») с произвольным именем. В качестве параметра этой записи записываем:
rasdial «имя_вашего_соединения» ваш_логин ваш_пароль
Закрываем редактор реестра. Изменения вступят в силу также после перезагрузки.
Создание и автоматическое подключение PPPoE соединения в Windows 7-8.1
Стоит также отметить, что способ с реестром справедлив не только для Windows 8 / Windows 8.1, но и для Windows 7 (Возможно и для Windows XP, я не проверял).