First, you want a good copy of the license folder from the old server if you can get it.
Next install the ICE licenseadmin server onto the new server. If your version of TelnetPro on your PC's is older than 5.0.81 (help->version information) you'll have to update the clients as well, otherwise if your clients are newer than 5.0.80, obtain a update to the current version and install the admin portion.
If you have the old license folder:
Copy the saved license folder from the old server into TCP5_USER folder on the new server.
Run licenseadmin on the new server and view the users tab, you would like to see that the users basically match what you have on the PC's.
If you need to install on a new machine, do a network install by browsing to the TCP_USER share on the new server and run setup.exe.
If you don't have the old license folder:
Make sure the TCP5_USER directory on the new server is shared for all with full control access (it needs to be writable).
On each PC, network BROWSE to the TCP5_USER share on the new server and run configwizard to get a new sequence number (which populates the user tab in licenseadmin).
You should uncheck the "get configuration profile" checkbox in configwizard do you keep your current default parameters. To get a sequence number in configwizard you need to fill out both the full name field AND the comments field.