CityCat4

Способ и есть.
Берете VPS, настраиваете подключение туда. Там разруливаете все необходимые пробросы. Другого способа без белого IP нет.

Автомобили не летают не потому что мотор не потянет :) А потому что крыльев нет.

Дорогой провайдер, а почему у нас так интернет тормозит?

Дорогой провайдер заведет тикет в своем трекере, проверит пинг до роутера, увидит, что все нормально, отзвонится Вам, скажет, что у него все нормально, но если хотите, можем прислать специалиста, блаблабла. На работу Вашей локалки ему совершенно параллельно - кто там кого и зачем ддосит.

А может ли провайдер получить доступ к логам роутера, не зная пароля роутера?

Может, если это его роутер - в этом случае он сразу увидит в мониторинге нагрузку на внутреннем интерфейсе, - либо если админ лох и не сменил пароль (а где можно и логин) администратора.

Защищенная локальная сеть (после подключения кабеля Ethernet необходимо ввести ключ или т.п.)

Это как? После подключения куда? В роутер? А ключ где и куда вводить? Или в рабочую станцию? Так это функционал рабочей станции - роутер тут при чем?

Через кабель Ethernet будут подключены WiFi точки доступа Mac Capsule, способом, который доступен в Mac Capsule

Ну будут подключены и что? Какое здесь требование к роутеру?

Маршрутизатор должен реализовывать VPN сервер, к которому можно будет подключиться из сети Интернет

В микротике есть. Но клиента скажем под винду - еще поискать надо. А если надо под все мобильные ОС - тут сначала нужно будет долго и обстоятельно гуглить - а то велик шанс купить девайс под который нет, не было и не будет клиента под какую-нибудь ОС

Скорее всего, это соседние абоненты. Я тоже вижу "серый" трафик на внешнем интерфейсе от провайдера. Но мне он неинтересен, я его сразу блокирую.

Как можно решить проблему? Кому пожаловаться?

Богу, которому молитесь. Если же атеист - просто нажраться с горя. Провайдеру класть на Ваши проблемы. От слова совсем. Если Вам что-то не нравится - переходите к другому. Хоть на какое-то внимание на Ваши проблемы можно рассчитывать, если:
- Вы - крупный корпоративный клиент (причем понятие это у Мегафона - сами понимаете, что для него "крупный")
- у Вас есть внутри Мегафона знакомые и у Вас с ними хорошие отношения, даже если они не саппорт, могут по крайней мере свести с нужным челом. Все это разумеется ни капельки не гарантирует, что проблема будет решена как Вам надо, но хотя бы выслушают. В противном случае пошлют дежурную отписку :)

Beg your pardon...

"Недорогой" - это сколько? Одним 50 тыс -недорогой, другим 10 - "ужос как дорого"...

127.0.0.1 может отдать кто угодно, потому что этот адрес никого не обозначает :)