Usually easiest to find these things with "apt-cache search <name>" or by searching on http://www.debian.org/distrib/packages
(and then clicking on "list files" next to the architecture package at the bottom, to confirm it will give you this file).
libelf.so can be found in package libelfg0 (http://packages.debian.org/wheezy/libelfg0
). So just install that with your package manager of choice. Also read the package description ("apt-cache show libelfg0"); is is suggesting for development you may want to install the -dev package also.
Note that a "locate libelf" reveals libelf1 being installed (which a "dpkg -l | grep libelf" confirms), but that is something else I think?
libreadline5 and libreadline6 are installed by default, so you either need to symlink either ("sudo ln -s /lib/libreadline.so.5 /lib/libreadline.so", or perhaps again install the -dev package.