Rather than to a complete Uninstall/Reinstall, have you considered just moving the \Catalog directory? From Tools\Options\Catalog, specify new location, shut down all services, move the entire folder, restart Backup Exec
If you decide that you really do want to move the entire install, see http://seer.support.veritas.com/docs/260054.htm to migrate all your local info to the new install