Put NONE in /etc/telnet.allow

 Put a line 'ALL:ALL' in /etc/hosts.deny

 Comment the telnet entry in /etc/inittab

 Comment the telnet entry in /etc/xinetd.conf