To use php-config you will need to have the PHP development package installed, in Ubuntu you can install the PHP5 development package using:
sudo apt-get install php5-dev
After installing the php5-dev package, (on my Ubuntu installation) php-config can be found in:
/usr/bin/php-config