とりあえず sudo install perl　とかしとけばいいだろ…と思ったら全然甘かった。以下モジュール一覧と確認・インストールの仕方。

さくらのレンタルサーバ（notVPS)に入っているモジュールは
Apache::Session-1.93
Archive::Tar-2.24
Archive::Zip-1.59
Attribute::Params::Validate-1.21
Authen::SASL-2.16
CGI::Session-4.48
CPAN-2.27
Class::Data::Inheritable-0.08
Class::ErrorHandler-0.04
Class::Factory::Util-1.7
Class::Inspector-1.31
Class::Load-0.23
Class::Loader-2.03
Class::Singleton-1.5
Compress::Raw::Bzip2-2.074
Compress::Raw::Zlib-2.074
Convert::ASN1-0.27
Convert::BinHex-1.125
Convert::PEM-0.08
Crypt::CBC-2.33
Crypt::DES-2.07
Crypt::DES_EDE3-0.01
Crypt::DH-0.07
Crypt::DSA-1.17
Crypt::OpenSSL::Bignum-0.08
Crypt::OpenSSL::RSA-0.28
Crypt::OpenSSL::Random-0.11
Crypt::Random-1.25
Crypt::Rijndael-1.13
Crypt::SSLeay-0.72
DBD::SQLite-1.54
DBD::mysql-4.042
DBI-1.636
Data::Buffer-0.04
Data::OptList-0.110
Date::Format-2.24
DateTime-1.42
DateTime::Format::Mail-0.403
DateTime::Format::W3CDTF-0.06
DateTime::Locale-1.16
DateTime::TimeZone-2.11
Digest::HMAC-1.03
Digest::MD5-2.55
Digest::SHA-5.96
Digest::SHA-5.96
Digest::SHA1-2.13
Dist::CheckConflicts-0.11
Email::Date::Format-1.005
Encode::Detect-1.01
File::MMagic-1.30
File::Temp-0.2304
File::Which-1.21
GD-2.56
GD::Barcode-1.15
HTML::Form-6.03
HTML::Parser-3.72
HTML::Tagset-3.20
HTML::Template-2.95
IO::Compress::Base-2.074
IO::Socket::INET6-2.72
IO::Socket::IP-0.39
IO::Socket::IP-0.39
IO::Socket::SSL-2.047
IO::String-1.08
IO::Stringy-2.111
IO::Zlib-1.10
Image::Magick-6.80
Image::Size-3.3
Jcode-2.07
LWP::Authen::Wsse-0.05
LWP::Protocol::https-6.07
List::MoreUtils-0.416
Log::Log4perl-1.49
MIME::Base64-3.15
MIME::Lite-3.030
MIME::Tools-5.508
MIME::Types-2.13
Mail::DKIM-0.4
Mail::SPF-v2.009
Mail::SpamAssassin-3.004003
Mail::Util-2.18
Math::BigInt-1.999811
Math::Pari-2.01080900
MeCab-0.995
Module::Implementation-0.09
Module::Runtime-0.014
Mozilla::CA-20160104
NKF-2.12
Net::CIDR::Lite-0.21
Net::DNS-1.08
Net::HTTP-6.13
Net::IP-1.26
Net::SSLeay-1.80
Net::Telnet-3.04
NetAddr::IP-4.079
Package::Constants-0.06
Package::Stash-0.37
Package::Stash::XS-0.28
Params::Util-1.07
Params::Validate-1.26
Quota-1.7.2
Razor2::Client::Agent-2.84
SOAP::Lite-1.20
Socket-2.024
Socket6-0.28
Spiffy-0.46
Storable-2.51
String::Random-0.29
Sub::Exporter-0.987
Sub::Install-0.928
Sys::Hostname::Long-1.5
Task::Weaken-1.04
Term::ReadKey-2.37
Test::Base-0.88
Test::Deep-1.126
Test::Harness-3.38
Test::Harness-3.38
Test::NoWarnings-1.04
Test::Simple-1.302078
Test::Tester-1.302078
Time::HiRes-1.9741
Time::Local-1.25
Try::Tiny-0.28
UDDI::Lite-0.718
URI-1.71
Unix::Syslog-1.1
XML::Atom-0.41
XML::DOM-1.46
XML::Filter::BufferText-1.01
XML::LibXML-2.0129
XML::LibXSLT-1.95
XML::NamespaceSupport-1.11
XML::Parser-2.44
XML::RSS-1.59
XML::RegExp-0.04
XML::SAX-0.99
XML::SAX::Base-1.08
XML::SAX::Expat-0.51
XML::SAX::Writer-0.56
XML::Simple-2.22
XML::XPath-1.40
XMLRPC::Lite-0.717
YAML-1.23
version-0.9917

モジュール入ってるか確認！

cpan -D Apache::Session
入ってない！！

cpan install Apache::Session
でインストール！！

もう一度cpan -D Apache::Sessionすると無事入ってました。