You have the originals attested (it is to prove they are true documents...hence no photocopies, part certificates accepted)

We had ours done in Oz - 1st at DFAT (dept. foreign affairs + trading), then they were sent to UAE embassy in Canberra.

Ours were all OK