There is a solicitor based in Qatar called Simmons and Simmons. They deal exclusively with setting up businesses and sponsors etc in Qatar. They also have a brochure detailing what is required which can be downloaded from the internet.
Hope this helps.