dpkg: `update-rc.d' not found on PATH.
dpkg: 1 expected program(s) not found on PATH.
NB: root's PATH should usually contain /usr/local/sbin, /usr/sbin and /sbin.
This could be a big problem. Except the kernel, libc6 is almost the heart of your system because most programs are dynamically linked to libc6. How dare can you delete libc6 from you system?
If libc6 is missing and dpkg is collapsed. I think one possible solution is:
1. boot your Knoppix LiveCD
2. connect to the internet with your Knoppix LiveCD and download dpkg and libc6 packages from Debian repository
3. use alien to convert the dpkg and libc6 deb files to tgz
4. create a mount point and mount your damaged system
5. use tar to extract the dpkg and libc6 files to your damaged system
6. if your system can restart again, use dpkg to re-install the dpkg and libc6 deb files again. This should fix the dpkg database.