Para reparar a instalação do php danificado, primeiro remova o php instalado:
sudo apt-get --purge remove php*
sudo apt autoremove
Em seguida, reinstale o último php (7.2 no Ubuntu 18.04):
sudo apt-get install php
Se você quiser manter o php 7.1 (como 20160303
sugere que você tenha), você pode instalá-lo no repositório PHP do Ondřej Surý:
sudo add-apt-repository ppa:ondrej/php
sudo apt update
sudo apt-get install php-7.1