Its take 2 working days once you submit at the Indian Embassy in Qatar. You need to submit your original passport, passport copy, 2 form has to be filled which is availabe at the embassy and QAR. 75/- is the charge for issuing this Certificate.

You can go to the Indian embassy and check yourself.