Consider using Digest::MD5::Perl. As a perl implementation, it should be easier to just copy the module to your new host.

Your @INC should include the current directory. Locate your modules in a directory relative to this.
e.g. cgi-bin/Digest/MD5/Perl.pm

Inman