Как средствами PHP создать видео из слайдов и аудио?
Сталкивался.
Только для PHP почти не решимая задача. 
Написана была да же простенькая библиотечка, но при работе она намертво выжирала все ресурсы, поэтому переехал на VPS, а на нём уже с помощью ffmpeg делал всё, что нужно. 
Как хранить данные - на Ваше усмотрение.
Такой сервис уже существует, используйте API. stupeflix.com и developer.stupeflix.com