Hello,
Had you previously uninstalled it from add/remove programmes? Is the Veritas folder still present in Program files? Do you also have Registry keys for Veritas present? Are the BE services also there on the server?
Note that in order to get a manual uninstall done, you will need attention from a technician. In case you have the support contract, you can call our local support number and get help from an engineer on this issue.
Regards.