Yeah, that's pretty much what I expected to see. You need to put Telnet.pm in a directory called Net in one of the directories in your @INC. Or, alternatively, change @INC (with "use lib") to include the driectroy where the library is installed.

All in all, you'd be much better off upgrading either your Perl, your sysadmin or your job as appropriate.