http://blog.chinaunix.net/uid-24517549-id-4234052.html
sudo mkdir -p /var/lib/dpkg/{alternatives,info,parts,triggers,updates}
Recover some backups:
sudo cp /var/backups/dpkg.status.0 /var/lib/dpkg/status
Now, lets see if your dpkg is working (start praying):
apt-get download dpkg
sudo dpkg -i dpkg*.deb
If everything is “ok” then repair your base files too:
apt-get download base-files
sudo dpkg -i base-files*.deb
Now try to update your package list, etc.:
dpkg –audit
sudo apt-get update
sudo apt-get check