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.