MAMP PRO uninstalled but Terminal commands still exist. How to remove them as well?
Probably you added one or more bin directories (containing mysql and php) to your $PATH. Remove them.

The three php* files in /usr/bin belong to the default OS X system and are completely legit.