Мне Киевстар в свое время удалось подключить - пользуюсь уже сколько лет и все устраивает. Посмотрите на сайте там можно оставить заявку и проверить возможность подключить домашний интернет в Полтаве
https://kyivstar.ua/ru/home-kyivstar/internet/poltava там сейчас, между прочим, есть льгота на оплату абонплаты - посмотрите. Оставляйте заявку и с вами свяжутся.