A best practice would be to perform a full backup of the entire Backup Exec installation directory daily, and timed to run after all other backups have finished.
A second best practice would be to dedicate a slot in the library (like slot 1) or a specially marked tape if using stand-alone drives for the Backup Exec backup. You need to do this so that you'll be able to identify this tape when the server is down.
The two key things to capture in the backup is the \catalogs directory and a file called bedb.bak. The \catalogs directory contains all of the backup metadata (the data viewed in the restore tab)
The bedb.bak file is the backup exec database backup. It contains the media, job, and device database information.
once installing BE onto an alternate machine, the catalog tape would be inventoried then the Veritas data would be restored to the alternate server. Using the Beutility.exe tool, the BE database can be restored, and stopping/starting the service will re-index the catalogs into the alternate server.
You can find more details in the knowledge base, but this covers the major points. - hope this helps.