Você está tentando instalar o apache2, atualizá-lo ou restaurá-lo? esse erro é mais um problema de "reinstalação".
ATENÇÃO É TRUQUE
Usar o console é mais eficiente
Eu sugiro que você verifique se alguma dependência ou arquivo de apache2 ainda está no seu sistema
sudo dpkg -l | grep apache2.2-common
listará todas as dependências de apache2.2-common package, se houver alguma tentativa de removê-lo manualmente. Por
sudo dpkg -r *dependency name*
ou
sudo apt-get remove *dependency name*
Uma vez terminado, prossiga para eliminá-lo,
sudo apt-get remove --purge apache2.2-common
ou pelo menos tente tocar no arquivo ausente para contornar o problema
touch /etc/apache2/mods-available/cgid.load
Tenho certeza de que você também removeu outros arquivos. Então, prossiga passo a passo em todas as suas configurações ausentes