in reply to Re^3: Term::Shell readline
in thread Term::Shell readline

For a quick check, try:

perl -MTerm::ReadLine sh.pl

This will pull in Term::ReadLine and probably also Term::ReadLine::Gnu before your company init stuff. Note that you can not load Term::ReadLine::Gnu directly!