Certificate attestation (Dubai)

Hello Internations,

I am moving to Dubai at the beginning of next month to look for a job. From the information that I came across, I understand that I have to get my certificate(s) attested for it to be recognised in the UAE, if/when I get a job.

Now, I have a query. I have a Master's degree from the UK. I was wondering if anyone would be able to advice me on how and from where I can get these attested. Is that through the British Embassy in the UAE. I did try an agent, however, they said they wouldn't be able to attest anything from the UK.

Your help would be greatly appreciated.

Thank you
Siby