Первое что нужно сделать, это получить список установленых пакетов

dpkg --get-selections | grep php

Дальше нужно установить репозитарий для php 5.6, для ubuntu 14.04 это делается так:

add-apt-repository ppa:ondrej/php

apt-get update

apt-get install libapache2-mod-php5.6

Более полный список пакетов, мы получили командой dpkg

После перезагружаем apache2 и проверям командой php -v