Hi, visa processing really depends on the sponsor and their PRO. The first time I left for Qatar through agency only took me total of 1 month from medical to my flight schedule. The visa was processed and released in less than a week time. But the second time (I was released by my former sponsor),It took me almost 5 months to come here in Doha.

Cheers!