Nesse caso, os comandos apt-get e apt-cache serão seus amigos.
Primeiro de tudo, para ter certeza de ter uma lista atualizada de softwares disponíveis nos repositórios do Ubuntu configurados no seu servidor, você irá executar o comando sudo apt-get update .
Se você não souber o nome exato de um pacote, terá que procurá-lo. Por exemplo, procurando por todas as instâncias do apache na lista de softwares, você fará apt-cache search apache .
Quando você identificar o nome do (s) pacote (s) necessário (s), você fará sudo apt-get install <package name> .
O comando apt-get recupera o nome de todos os pacotes dependentes e os instalará junto com o pacote que você solicitou.
Existem alternativas para apt-get .
O que eu gosto, é tasksel . Instale-o digitando sudo apt-get tasksel .
tasksel pode ser usado para instalar todos os pacotes relacionados a uma determinada funcionalidade. Não apenas as dependências, mas também as ferramentas interessantes para criar, por exemplo, um servidor LAMP e assim por diante.
sudo tasksel install lamp-server
sudo tasksel install mail-server
instalará todos os pacotes necessários que criarão um servidor LAMP e-mail com recursos completos.