Comando para instalar telnet via Prompt, Windows 7 e 8.

Execute o prompt de comando como administrador
E digite o seguinte comando:
dism /online /Enable-Feature /FeatureName:TelnetClient

Aguarde ate a conclusao

Pronto o Telnet ja esta instalado no seu computador.