apt-get install telnetd
その後
/etc/init.d/openbsd-inetd start
で起動します。
telnetでのrootログインを許可したいなら
/etc/pam.d/login
にある
auth required/lib/security/pam_securetty.so
Debian Lennyの場合は
auth [success=ok ignore=ignore user_unknown=ignore default=die] pam_securetty.so
をコメントアウトしてください
また動いているプロセスは/usr/sbin/inetdです
参考
http://www.itmedia.co.jp/help/tips/linux/l0370.html