If you check in Gulf Times, there are list of companies doing the attestation works. You can get the work done through them. It normally takes 15-25 days and cost QAR 400-600 per certificate.