for getting work visa u need to attest ur certificate from Qatar Embassy in India, without Ministry of External Affairs stamping from Delhi, you won't get any stampings from Embassy.

You can go for Asian Attestation Services, i did my attestation from Asian Attestation Services and they gave me gud service at reasonable rate.
for details u can go through their website:
www.asianattestation.com