Очень долго отправляются видео в телеграмме

Например, одной из причин может быть маленькая скорость на закачку в интернет (upload), особенно для мобильной связи.
Попробуйте обратиться в техподдержку телеграмма.