Tente
sudo apt-cache search apache
O nome do pacote é apache2, então você pode tentar
sudo apt-get install apache2
Eu instalei o elementary os, baseado em 14.04. É totalmente estranho: não consigo encontrar o apache nem o php dentro do centro de software ou via apt-get install apache.
Todos os repositórios são verificados. O que há de errado aqui?
Tente
sudo apt-cache search apache
O nome do pacote é apache2, então você pode tentar
sudo apt-get install apache2