Net::SFTP is a CPAN module. You can get it by downloading the module from CPAN or by using the CPAN module to download and install it for you. Now things change if you're using Active State Perl. They use a different tool named ppm.

An excellent resource on using modules is: Modules: How to Create, Install, and Use