Вывод команды говорит об ошибке в скриптах пакета php5-common. Можно попробовать сначала удалить его
sudo mv /var/lib/dpkg/info/php5-common.* /tmp/
sudo dpkg --remove --force-remove-reinstreq php5-common

а потом уж
sudo apt-get remove --purge php5*