AdvCash may be working for you, but you'll have to do some research yourself (including the fees, which are not all of them listed and visible). I didn't find UAE in the prohibited countries list from the FAQ.
Also they use to be quite active on this forum too, hence you can ask them about UAE.