Hier staat bij mij de executable van dpkg, is dat bestand bij jou echt weg?
ls -l /usr/bin/dpkg
Het probleem is dat dat bestand alleen waarschijnlijk niet voldoende is, maar je zou kunnen proberen het vanaf de live-cd naar je installatie te kopieren.