Yes,Certificate attestation is must in Qatar. I did my attestation from Asian Attestation Services and they provided me gud service at reasonable rate.for more details u can check their website:
www.asianattestation.com