The way to test is to upload a file, say phpinfo.php with the contents
<?php phpinfo(); ?>and access http://whateveryourmoodlesite/phpinfo.php with a browser.
You should get a nicely formatted table with technical information.
Are you sure that your hoster supports PHP?