Move Terminal server licenses to another server

We have one terminal server VM hosted in hyper v server. currently there is a problem with the hyper v server hdd and we might need to rebuild the whole server. We would like to setup a new terminal server on a new server. The existing terminal server is windows server 2003. After I fresh setup the Windows server 2003 VM in a new server, how do I move the terminal server license to a new server? FYI, we would like to decommission the old terminal server. But we would like to do it in parallel as there are many users are still accessing to the old terminal server.

Thanks so much.

Regards,

Henry