Randy, php-ffmpeg никогда не было и нет в базовых репозиториях.
Может тогда правильнее
# yum search php-ffmpeg
Чтоб понять, есть ли по факту пакет в репозиториях, которые подключены или же нужно же подключить дополнительный

Предложенное решение - простое, но не универсальное

"сервер VDS не шаблонный годов старых."
На то он и шаблон, но ничего же не мешает вносить в него коррективы по мере надобности.
Любой грамотный сис.админ Вам обяснит, что подключение кучи репозиториев - не есть хорошо