From Wiki

A solicitor must sign and stamp a copy of the degree to make an authentic copy.

This and the original are taken to the legalisation dep't of the Foreign and Commonwealth Office. The Legalisation Office is located behind Ashton House on Silbury Boulevardin in Milton Keynes. Its a ticket queuing system, very fast in the mornings and the actual legalisation of a document takes around 15 minutes. The fee for legalisation of each document is £27. At the public counter payment is accepted in cash or by credit/debit card.

Norfolk House (West) 437 Silbury Boulevard Milton Keynes MK9 2AH The public counter is normally open from 9.30am to 3.30pm Monday to Friday. No appointment is necessary.

Here is a link:
http://www.fco.gov.uk/en/about-the-fco/what-we-do/docs-and-legal-services/legalisation/

You then take the original and copy to the UAE Embassy http://uaeembassyuk.net/ This is opposite the Natural history museum, etcetera. It costs around £20.Three working days should normally be allowed before collection of documents lodged at the Embassy for legalisation. The Embassy now offers same day “Express Service” upon the payment of £10 per document.

48 Prince’s Gate, London, SW7 2QA. Tel. 020 78088306, Email : legalisation@uaeembassyuk.net Hours 09.30 – 13.00 Monday – Friday