sam0976, actually the site

http://www.moi.gov.qa/site/english/

can provide you with feedback about the status of your visa (either for visit visa or working visa). Once in the page go to the Visa approval tracking and if the company you will be working for can provide you with the following information then you can check on yourself

Application No. :
Application Submission Date
ID No. of Sponsor / Representative / Entrusted Person

Go to the page, fill in the form and you get an "immediate" reply on your enquiry.

Regards!!!!