Hello,
We need not require to get agents from the old servers. We need to install the agents on the new server.
http://support.veritas.com/docs/274163
How to push install the Backup Exec Remote Agent for Windows Servers in Backup Exec 11d & above
Push install the remote agents on the new server and everything will be fine. The license information is stored on the Backup exec Server and not the remote agents.
Hope this helps !!!