Heres how to Remotely start Terminal Services from telnet

log in to you windows Server with telnet and type

c:>Sc.exe start TermService