Eu sei que alguns meses atrasaram, mas para o dpkg eu pude fazer tudo rodar novamente encontrando o arquivo dpkg apropriado para mim que era o arquivo daqui: link Eu escolhi o arquivo .deb apropriado para mim (meu computador roda em amd64)
Cliquei para baixá-lo e, em seguida, cliquei em salvar o arquivo (o centro de software não funciona sem o dpkg). Uma vez baixado, cliquei no arquivo .deb, abri e extraí para uma pasta que chamei de Dpkg (claro que você pode chamá-lo como quiser).
Por alguma razão, eu estava tendo problemas para copiar os executáveis para o local correto, então eu os movi um de cada vez. Mudei todos os executáveis para fora da pasta chamada usr / bin para / usr / bin, por exemplo
cd /home/jeremie/Downloads/Dpkg/usr/bin
sudo mv dpkg /usr/bin
sudo mv dpkg-deb /usr/bin
e assim por diante. Depois de mover todos os executáveis para fora dessa pasta, ainda tive um problema com o daemon start-stop, então tive que movê-lo da pasta sbin
cd /home/jeremie/Downloads/Dpkg/sbin
sudo mv start-stop-daemon /sbin
Finalmente eu corri:
sudo apt-get update
sudo apt-get install --reinstall dpkg
E o voila dpkg estava funcionando.