тут задача не простая - нужно перекодировать видео получается?
смотря какие нагрузки - какое кол-во загружается видео, довольно ресурсоёмкая задача
один из вариантов, юзать php-ffmpeg (но полюбому нужно прикручивать систему управления очередями, например rabbitmq) https://github.com/PHP-FFMpeg/PHP-FFMpeg
Как и написали в комментах - ffmpg + очереди, сразу нужно заложить в задачи варианты конвертирования на отдельном сервере и вопросы оповещения пользователя о завершении конвертации и доступности видео в альбоме.