Before performing the steps take the backup of the data and the catalog folder .
1. Open the BEUTILITY console
Location: \Program Files\Symantec\Backup Exec\
2. Right-click on All media servers and select the new media server
3. Browse and select the respective media server and click OK
Note:Check the server status on the right hand side pane; the server should be up and running.
4. Right-click the media server and select New Backup Exec database location
5. In the Change Backup Exec database location window, select the Destination SQL server or Provide the "SQL SERVER" instance name (default or named instance) where you want to place the Backup Exec database, from the drop-down menu
Note: One can also directly type the name of the SQL server instance if it is not shown in the drop-down list.
Note: Do not create the BEDB database on the SQL server before starting this process. This will be created automatically by Backup Exec.
6. Once you have selected/entered the SQL server instance name, click OK
7. The change of BEDB location is in progress
8. BEDB is getting detached and re-attached to the new SQL server instance
9. Backup Exec database location has been changed successfully
Let me know if this helps .