Редактирование видео с помощью PHP - очень плохая идея. Эта идея очень близко приближается к невозможному. В лучшем случае вам нужно будет декодировать видео, которое будет очень медленным в php.
Если бы мне пришлось решать эту проблему, я бы попытался добавить заголовок и фоновую музыку в проигрывателе, а не в сам видеофайл. Если вы транслируете видео, скорее всего, вы используете Flash или другой клиентский плеер. Вам нужно будет написать плеер (или, возможно, изменить существующий, есть несколько доступных), чтобы добавить еще один слой поверх фильма для заголовка и звуковую дорожку.
Немного более сумасбродным, но все же более легким, чем переписывание видео в php, было бы наложить прозрачное изображение, сгенерированное в php поверх проигрывателя, используя css и javascript, и встроить аудио в страницу. Этот параграф содержит ужасную идею.