As Hippo already pointed out (twice) you need to set PERL5LIB accordingly for the users of your script.

You can set the environment variable in the .profile or .bashrc or whatever of the users of your script. Otherwise talk to the Admin.

If this fails, you still have the option to use perlbrew for a private Perl installation. (different machines might mean different perl versions, see also marto's remark according to fatpacker to have all dependencies included)

> use lib

> because of portability as my script is going to work on multiple machines.

And you can dynamically adjust @INC according to $ENV{HOST} in a BEGIN block.

update

see also using my module.pm in different directory error