Can I just ask if anyone knows whether this can be used with Perl 3 and 4?

It's my understanding that modules only exist from Perl5 on, so no, Net::SSH won't work with Perl 3 and 4 without modification.

What other dependencies apart from the Perl module are required?

Since the module is a simple wrapper around the ssh tool, you'll need ssh.