First, you want to make sure that you have the current version of OpenSSL

Next, see the changes file for Net::SSH2. The author says that that libssh2 0.13 and 0.14 don't pass module tests anymore and recommends using 0.12 or lower if you have problems with 0.13 0r 0.14. See: Net-SSH2 Changes

Next, get libssh2-0.12

When installing libssh2, make sure you put --with-openssl=<path-to-openssl> on the configure line.

Next, get zlib

As for Net::SSH2, you'll need to download and install it manually. See: Net-SSH2