Nobody Help??

my site just hosted with a company using virtual IIS web server but my site is still using PHP. I am no expert and not sure how they setup. But when my site hosted with them, I got every page in 404 error except the main page. I have everything enabled in my joomla backend except the apache mod_rewrite and I checked out the troubleshoot page and change my .htaccess accordingly.

It seems the problem is on the web server. What should I ask them to help me setup? What settings does the web server need to enable to get it working? Please HELP....