This is not a easy way to answer. First we have to know how to installed the PHP at first place.
But for every way, this must work.
Search what kind of package you have installed using
aptitude search php5
and remove them accordingly using purge
command
sudo aptitude purge php5-package1 ...so on