First of all, I have no experience with using Net::Telnet, so I am not sure if what you want can be done in it.

You might want to have a look at Expect instead - it is all about handling interactive access to remote servers. (This does assume you are not using ActivePerl on Windows, under which - afaik - it doesn't work.)