veamos, creo que lo que quieres es acceder a tu servidor desde una maquina externa vía telnet, primero de todo, que SO gastas? supongo que por tu avatar alguna distro linux.

sudo apt-get install telnetd

y ya lo tienes instalado, ahora hay que hacer funcionar el demonio telnetd que por defecto esta deshabilitado.

sudo gedit /etc/inetd.conf

y agrega

telnet stream tcp nowait root /usr/sbin/tcpd /usr/sbin/in.telnetd

luego resetea inetd y ya se supone que tiene que correr

sudo /etc/init.d/openbsd-inetd restart

telnet esta en desuso, en su lugar utiliza ssh 

http://es.wikipedia.org/wiki/Secure_Shell

sudo apt-get install ssh
/etc/init.d/ssh restart

el archivo de conflagración esta en /etc/ssh/sshd_config

por si quieres habilitar x11 y de mas cosas, eso ya es a tu gusto

espero que te haya sirva de ayuda, un saludo.