Primeiro, volte para um estado onde todas as dependências estão satisfeitas:
sudo apt-get install -f
Tente remover todas as coisas do apache:
sudo dpkg --purge --force-depends "apache*"
Reinstale agora todas as dependências necessárias:
sudo apt-get install -f
Agora você pode dar uma nova chance à instalação do apache. Se o problema persistir, forneça mais informações.