Thanks FWS but I'm in the UK.Looks like I'll have to go through the embassy.
I did this a year ago. Rather a painful process and you need to set aside a day to do it. Try to get a suitably worded Power of Attorney - this is the cheap/simple bit since the Dubai agents are likely to provide it for free to help the sale:-
Stage 1 :- Get the Power of Attorney notarised by a local notary - note that this is not the same the 'cheap and cheerful' thing done by any solicitor. This requires an authorised notary public who will have a briefcase full of sealing stamps. If it costs you £5 then you've got the wrong thing! Mine cost £30 cash for the notary to inspect my passport, wathc me sign and then open his briefcase and use one of his special stamps - big rip-off but has to be done!
Stage 2:- Go personally to the Foreign & Commonwealth office in Trafalgar square and get the notarised document 'legalised'. Another cash fee for a bureaucratic stamp and special sticky note. Think this can be done by mail too but add an extra week to the process!
Stage 3:- The easy stage - send or take personally to the UAE embassy in London. Try to avoid one of the many national holidays as the Embassy will not be open . Pay another fee - cash! I chose to take personally since I was already wasting a day by going to London - of course I chose an Arab holiday to do it!!!
Stage 4:- Courier the stamped to death document out to Dubai as there is no reliable recorded postal delivery.
If you can do the whole process for less than £100 and without wasting at least a whole day you are doing well!