Você excluiu seu dpkg e precisa reinstalá-lo.
Pegue o diter eiter do liveCD ou o aqui .
Certifique-se de selecionar a versão correta para sua distro.
Como você não tem mais o dpkg instalado, você não pode usá-lo para instalar o arquivo .deb.
Você tem que usar ar
para descompactar o arquivo .deb. (Use man ar
para detalhes).
Em seguida, copie o dpkg em /usr/bin/
e use chmod 750 /usr/bin/dpkg
para definir as permissões corretas para o executável.