Isso definitivamente não é normal!
Para obter o dpkg e o apt-get, você pode fazer o seguinte: Faça o download de dpkg_1.15.8.2ubuntu3_i386.deb e apt_0.7.25.3ubuntu9.1_i386.deb
ar x dpkg_1.15.8.2ubuntu3_i386.deb
sudo tar -C / -xzf data.tar.gz
ar x apt_0.7.25.3ubuntu9.1_i386.deb
sudo tar -C / -xzf data.tar.gz
Note que alguns pacotes são compactados internamente com lzma ao invés de gzip, então é necessário usar
sudo tar --lzma -xf data.tar.lzma
Depois, você poderá fazer apt-get update
e depois instalar o aptitude com
apt-get install --reinstall aptitude
Aviso!
Eu realmente não posso recomendar que as pessoas instalem pacotes como este! Certifique-se de olhar para a configuração do pacote específico e se alguma dependência estiver faltando! E se possível, reinstale os pacotes através do apt ou do dpkg.