How can I change the port that Terminal Services is running on?

Run Regedt32 and go to this key:
HKEY_LOCAL_MACHINE\\System\\CurrentControlSet\\Control\\Terminal Server\\WinStations\\RDP-Tcp

Find the \"PortNumber\" subkey and notice the value of 00000D3D, hex for (3389). Modify the port number in Hex and save the new value. (You can select decimal in regedit and type in the port in normal digits)

NOTE: Because the use of alternate ports has not been fully implemented for Terminal Server 4.0, support will be provided as \"reasonable effort\" only, and Microsoft may require you to set the port back to 3389, if any problems occur.

you can select decimal in regedit and type in the port in normal digits