Não é recomendado instalar uma versão do php que não é fornecida pelo ppa padrão, mas se você quiser fazer isso é o que você deve fazer:
Primeiro, adicionamos um repositório que contém o arquivo que precisamos, mas como o Ubuntu Server não pode adicionar repos na configuração padrão, escreva o seguinte comando para poder adicionar repos:
sudo apt-get install python-software-properties
Depois disso, podemos adicionar o repositório digitando:
sudo add-apt-repository ppa:ondrej/php5
Então podemos atualizar o php digitando estes dois comandos:
sudo apt-get update
sudo apt-get upgrade
Para ter certeza de que você tem o tipo de versão correto:
php -v