How to recover after deleting the symbolic link libc.so.6?

This helped in my case (the actual version depends on your library):

ldconfig -l -v /lib/libc-2.13.so

Boot using a live cd like Knoppix or whatever and fix the missing link after mounting the disk with the "broken" system out of the running live system.

Try:

LD_PRELOAD=/lib/libc-2.17.so ln -s /lib/libc-2.17.so /lib/libc.so.6

Note: The actual version depends on your library.

You could simply run ldconfig. Most distributions ship this as a static binary.