you can get it within 2 weeks flat if you get your medical examination done in Private Hospitals instead of waiting for getting dates in Govt.

The price is much higher in Private around QAR 750 while govt. would cost only QAR 100

One of the private hospitals is Al Ahli, i got mine done there.

you can get it done in just 1 or maximum 2 days there.

Hope this helps