Para alterar a porta padrão no Terminal Server

Para alterar a porta padrão para todas as novas conexões criadas no Terminal Server:

Execute Regedt32 e vá até a seguinte chave:
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Control\Terminal Server\WinStations\RDP-Tcp
OBSERVAÇÃO: A chave do registro acima é um caminho; ela foi quebrada para fins de legibilidade.

Localize a subchave de "PortNumber" e observe o valor de 00000D3D, hex para (3389). Modifique o número da porta em Hex e salve o novo valor.

Para alterar a porta para uma conexão específica no Terminal Server:
Execute Regedt32 e vá a esta chave:
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Control\Terminal Server\WinStations\connection
OBSERVAÇÃO: A chave do registro acima é um caminho; ela foi quebrada para fins de legibilidade.
Localize a subchave de "PortNumber" e observe o valor de 00000D3D, hex para (3389). Modifique o número da porta em Hex e salve o novo valor.

OBSERVAÇÃO: Como o uso de portas alternadas não foi totalmente implementado para o Terminal Server 4.0, será oferecido suporte somente como "esforço razoável" e a Microsoft poderá solicitar a configuração da porta de volta para 3389, caso haja algum problema.

ref: http://support.microsoft.com/kb/187623/pt-br