Who is the company you got it from, Most liniux servers already have php installed managed or NOT manged
If you on unmanaged package you should have ssh access to server. Try this to see if php is installed: php -v
To check if php is installed, try php -v If it say command not found, PHP is not installed on your server. To install php on linux try yum install php
a vps without any control panel do not come with any PHP.. you can install PHP by source.. however, make sure you had apache installed first..