você pode usar o ldconfig, ele recria o link simbólico:
# rm /lib/libc.so.6
rm: remove symbolic link '/lib/libc.so.6'? y
# ls -l /lib/libc*
ls: error while loading shared libraries: libc.so.6: cannot open shared object file:
# ldconfig
# ls -l /lib/libc*
[skip]
lrwxrwxrwx. 1 root root 12 May 11 07:59 /lib/libc.so.6 -> libc-2.12.so
apenas testamos, como você vê.