get the certificate from your company signed by Authorized Signatory, attach the "Computer Paper" I.e. Signature paper and take it or send with your Mandoob to Labor Office to attest from there and from Chamber of Commerce then I believe to Ministry of Foreign Affairs near to Audi Showroom and finally to your embassy.

I'm not sure whether you should attest first from the embassy or ministry of foreign affairs...

good luck.