Hm, das sind scheints unterschiedliche Module. Sorry. Das DEB-Paket libnet-ssh-perl enthält nur Net:SSH.
Ein fertiges Paket hab ich auf die Schnelle nicht gefunden. Es geht aber auch ganz einfach mit Boardmitteln und zwar so, dass du das NET::SSH::Perl auch als Debian-Paket bekommst:

1.) Installiere dir das Paket dh-make-perl
2.) cd /tmp; dh-make-perl -cpan NET::SSH::Perl
Das wird eine Weile dauern und eventuell auch noch einigen anderen Kram installieren wollen, der gebraucht wird, um den C-Teil von NET::SSH::Perl zu bauen.
3.) cd /tmp/Net-SSH-Perl-1.33
4.) debuild -us -us

Danach sollte in /tmp die Datei libnet-ssh-perl-perl_1.33-1_all.deb rumliegen. Die kannst du dann mit ganz einfach installieren und später auch wieder deinstallieren. Bei mir müsste ich davor noch folgende Pakete installieren:
- libstring-crc32-perl
- libdigest-bubblebabble-perl
- libcrypt-dh-perl
- libmath-gmp-perl

Bei dir kann diese Liste eventuell noch ein wenig länger sein ;)