Ok I've managed, with a lot of help from internet translators to figure out this is the page for it.

http://www.mol.gov.qa/departments/Pages/labordept.aspx

The English version is conveniently under construction. I realise there are phone numbers at the bottom of the page. Does anyone know of any email addresses, or is everything still done by phone or actual visits over there?