As long as you are talking about Disaster Recovery of your media server, are you aware the by default at 0400 every morning, BackupExec creates a backup it the database called BEDE.BAK
if you need to rebuild the media server, re-install the software, then rub BEUTIL and select restore database from a file, and every thing should be back he way it was
Also see
http://seer.entsupport.symantec.com/docs/319367.htm
the title is "Moving BackupExec..." but it gives you a good idea what would be entained to recover a media server