PERL5LIBに展開先のlibを絶対パスで指定しとくとか、
cybozu2icalの7行目のuse lib 'lib';を絶対パスに書き換えちゃうとか、
でダメ？