I assuming you have a home dir on that host and you can upload files to it.

If you are so lucky as to have access to a system built like the system your provider uses... OS and Perl version at least.

You could do a local install of the Perl modules you need on that system and upload the library directories and files that are created to your server. Then add that library path in your Perl scripts.

See this node if you need to know how to install Perl libs in a non default location. http://www.perlmonks.org/?node_id=128077#permission