Frequently there are posts on the connect site about protecting or recovering Backup Exec itself from a Disaster.
Below procedure explains what to backup and how to recover Backup Exec.
Background:
Everyday Backup Exec runs a database maintenance and creates a healthy copy of BE database.
This copy of database is saved in the form of BEDB.bak in the DATA folder, located in the installation
directory of BE. The option of database maintenance is enabled by default and it runs at 04:00 hours.
This option can be disabled (not recommended) and the schedule time of maintenance can be changed too.
In BE2010 and older versions, Database Maintenance option is avialable in the BE console -> Tools ->
Options -> Database Maintenance. In BE 2012 this option is avialable in BE console -> Backpu Exec
button (Top left hand corner) -> Configuration & Settings -> Backup Exec Settings...