Welke versie van Ubuntu draai je? En is die 32-bits of 64-bits?
Een mogelijke oplossing: Zoek via packages.ubuntu.com de juiste versie van het dpkg pakket op en download die handmatig.
Daarna kan je die uitpakken met file-roller in een tijdelijke map. (Probeer hem dus NIET te installeren, alleen uitpakken!!!!).
In 1 van de mappen die je nu uitgepakt hebt staat het goede dpkg bestand, die kan je naar de juiste plek kopiëren.
Nu je weer een dpkg hebt, zou ik het pakket via de pakketmanager even opnieuw installeren:
sudo apt-get install --reinstall dpkg
Maar dit is wel een uiterste optie, want als je dpkg verdwenen is, is je complete pakketbeheersysteem "kapot". Zoiets kan normaal gesproken helemaal niet, tenzij je zelf dingen geforceerd hebt of wanneer er hardwareproblemen zijn. Waarschijnlijk is er nog wel meer kapot.