zlo1

Попробуйте fork pytube
если надо обойти блокировку, используйте https прокси

yt = YouTube(url=link,proxies={'https:https://xxx.xxx.xxx.xxx:xxxx','http:https://xxx.xxx.xxx.xxx:xxxx'})

Прием сервиса https://ip-api.com/#8.8.8.8
блокировать можно не только прокси, но и регион и IP хостинг компаний

Каждое сообщение обрабатывается в отдельном потоке, т.е. подключение (connect) должны делать в каждом обработчике @bot.message_handler

для sqlite еще потребуется семафоры (fcntl.flock), т.к локальная СУБД плохо "разруливает" блокировки

lock_bd=open(os.path.join(os.path.dirname(os.path.realpath(__file__)),'db','database.lock'),'a')
fcntl.flock(lock_bd,fcntl.LOCK_EX)
conn = sqlite3.connect('db/database.db', check_same_thread=False)
cursor = conn.cursor()
....

cursor.close()
conn.close()
lock_bd.close()

Бесплатные прокси, советую socks4

3proxy поддерживает перенаправление на прокси с авторизацией
опция parent

Используй локальный прокси сервер посредник
3proxy можете перенаправлять запросы на все типы прокси и с авторизацией

Попробуй прокси посредник
3proxy может перенаправлять запросы на прокси с авторизацией - опция parent

под Linux есть утилита proxychains, хорошо работает с socks4 и socks5 proxy

для каждого процесса можно указать отдельный конфиг
(в котором прописывается прокси)
проимер
proxychains -f config1.cfg python program.py
proxychains -f config2.cfg python program.py
....
proxychains -f configN.cfg python program.py

Попробуй бесплатные socks5 прокси

для повышения стабильности бесплатных прокси, можно воспользоваться локальным прокси сервером посредником 3proxy

пример конфигурации 3proxy c опцией parent

nserver 8.8.8.8
nscache 65535
maxconn 500
auth iponly
allow * 
parent 200 socks5 54.39.16.26 48621
parent 200 socks5 116.203.254.92 1080
parent 200 socks5 159.89.49.60 31264
parent 200 socks5 78.46.200.216 25826
parent 200 socks5 142.93.170.92 1080
deny *
proxy -p8080 -i127.0.0.1 -n -a -t -4

после запуска 3proxy, укажи

apihelper.proxy = {
'https': 'http://127.0.0.1:8080'
}

soсks5 для телеграм

Проверенные прокси http, socks5, socks4
списки обновляются каждые 10 минут

Используй HTTP прокси с поддержкой connect или socks5 (если напротив socks5 прокси есть значек телеграм)
и учитывай страну происхождения прокси (есть страны где телеграм блокируется)

первый прокси невалидный , второй работает полноценно только в режиме connect (туннелирования)
оба не анонимные (светят ip клиента) и нет в стандартном режиме поддержки https

соответственно с http google.com редирект на https www.google.com не срабатывает

список живых (обновление каждые 10 минут)

Утилита на Python
https://github.com/sivel/speedtest-cli