Hi,
Please refer to the following technote, which will help you re-create the database.
Title:- How to create a new SQL database in VERITAS Backup Exec (tm) 9.x for Windows Servers when the original database is corrupted and cannot be repaired
http://seer.support.veritas.com/docs/254014.htm
Additional Information :
For information on the recent VERITAS Backup Exec security vulnerabilities, including links to the downloads for the necessary hotfixes, please refer to the following document:
Patch summary for Security Advisories VX05-001, VX05-002, VX05-003, VX05-005, VX05-006, VX05-007 http://seer.support.veritas.com/docs/277429.htm
http://support.veritas.com/docs/278434
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.