Did you install it from CPAN, or just install the .pm file?
Term::ReadKey has an XS component that needs to be compiled
and installed correctly; that error message means that the
compiled shared object couldn't be found. Which means, most
likely, that it wasn't installed properly.