use lib プラグマを使用すると、use でモジュールを読み込むときの検索パスを追加することができます。
use lib
use
use lib '/home/maku/perlmodules';
プログラムのカレントディレクトリは固定されていないので、上記のパスは絶対パスで指定する必要があります。