Если Телеком виснет, то другие провайдеры лучше не будут. Телеком, так-то, образец качества, т.к. вся "телефонная лапша" им принадлежит. Другие провайдеры предоставляют интернет по этой же лапше.

Для начала расскажите какой конкретно у вас сейчас тариф. От этого можно плясать. Не исключаю, что у вас древний DSL с тарифной скоростью 16/1. В таком случае переход на VDSL 50/10, радикально решает проблему с интернетом даже на условно плохой лапше для DSL.

Альтернативы:

• Кабельный интернет от Водафон или какого-нибудь местечкового локального провайдера.
• Интернет через оптоволокно, Glasfaser. Есть ли возможность вам его подключить нужно выяснять. Свой дом, своя квартира или арендное жильё имеют свои особенности по возможностям подключения оптики.
• Мобильный интернет. Если потребление трафика не очень большое, реальная альтернатива.
• Спутниковый интернет Starlink, если есть возможность установить антенну с обзором большей части неба.

Скорость плохая до безобразия

https://www.speedtest.net/

Сделайте тест на вайфае и подключившись кабелем к модему. Два скриншота приложите здесь.

Где дают роутер бесплатно

Нигде. Кончились времена халявы.

Просят за новый роутер 6 евро в месяц

Покупаем один раз фритбокс правильной модели (можно даже б/у) и пользуемся следующий десяток лет. Э - экономия.