webから直接アクセスされるスクリプトが少数なら、それらの先頭
(#!/usr/bin/perl の次の行あたり)に

use lib './下位ディレクトリ';

追加してみて。