Hello,
If you are unable to remove the software using Add/Remove Programs, try using MSI cleanup utility to uninstall Backup Exec. However if you wish to manually uninstall Backup Exec, you will need to call SYMANTEC support as this procedure cannot be explained on Forum due to its complexity.
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
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.