I highly recommend trying Afreno, they help me processing my Qatar Police clearance certificate and attestation of documents.