there is a certification attestation center/office after the doha cinema signal (keep an eye on the right side, take the first right cutting after the signal). You can go and give it a try. I think it is a official place for getting documents attested and verified.