Si yo fuera tu no usaría telnet para el control remoto de las pcs, ya que este es el protocolo de comunicación mas inseguro de todos, pero si tanto insistes en comprometer la seguridad de tu sistema, entonces:
En el archivo
/etc/securetty y añades
ttyp0,
ttyp1, etc...
Código:
# /etc/securetty
#
console
.
ttyp0
ttyp1
.
# End of file