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