As wandabug says, the marriage certificate will need attesting. Firstly by the FCO and then by the UAE embassy. If you can get to the places in person, you can get same day service by both, or else it is all postal