der Service telnet ist in der standard Installation nicht enthalten und wird per apt-get install nachgerüstet siehe Beispiel

sudo apt-get install telnetd
Restart inetd service:
sudo /etc/init.d/openbsd-inetd restart