You can contact UAE excahge for the attestation purpose as they have started doing certificate attestation. It's my prior experience from India as I have done certificate assetstation from them. So just enquire with them that would be more helpful to you.