I recommend using Net::SSH2 if you can. This will work with Windows much better than any other SSH module as far as I have seen.

Otherwise, you could try the Win32 compatability module for Net::SSH::Perl - Net::SSH::Perl::W32Perl