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.