If you can do, it from India, the agencies doing here have office in India also. the cost is less than half. time taken is same also. ask them to deliver in Qatar.

I have done from Helpline group, some from here and some from India. Got it in 2 weeks all the attestation done.

There are other agencies also.