Primeiro, como você está usando VMs, você deve abusar da sua capacidade de trabalhar com instantâneos ... que economizariam esse tipo de problema.
Para reinstalar o dhcp3-client, você só precisa instalá-lo a partir do pacote
dhcp3-client_3.1.1-5ubuntu8.1_amd64.deb
Este pacote ainda pode estar na sua VM (veja em / var / cache / apt / archives /), se não, transfira-o para sua VM depois de obtê-lo aqui (se você não sabe como fazer isso, você precisa dizer qual software de virtualização você usa ).
Em seguida, execute o seguinte comando no diretório que contém o .deb:
sudo dpkg -i dhcp3-client_3.1.1-5ubuntu8.1_amd64.deb
(Eu assumi a partir da pergunta vinculada que você está usando o Ubuntu 9.04 64bits em suas VMs)