...so it doesn't really matter where the company is based.
There are a number of companies that have satelitte offices in the middle east, but most have their main offcies in the UK, Europe or US.

This is because there are finacial regulations in these places that people can trust.

If you're looking for a sharia compliant broker or trading platform, you could try out "one financial" or www.onecfd.com

Their headquaters is in the UK and so all activities are covered by the FSA (FInancial Services Authority) but they also have an office in Dubai.

You're question is very clear in indicated what you want from a forex company. Which currencies do you actually want to trade with? The Qatar Riyal?

Check out their website and give their dubai office a call. Hope this helps.