try contacting any umrah agent at the earliest.

http://www.qatarliving.com/node/1052160
check above link agent numbers
last month itself, there was some scramble for umrah visas....
u need to contact the agents atleast 3 months before ramadan...