There is Paws Pet Planet at Dubai Investment Park which offers training courses. I haven't used them for training but my dog attends the day care and was assessed by their trainer who was very helpful and knowledgeable.
I can thoroughly recommend Homely Petz - we adopted a dog from K9 Friends back in Feb and had a few problems with our new furry family member - Homely Petz took us on and almost immediately we saw a change - very friendly service. How expensive you consider it to be depends on how much you value getting your dog to where he and you are happy. We thought it was value for money.
Hi - sorry i dont know anyone to recommend but just a heads up be careful who you choose they charge so much and mostly want you to pay for an assessment before they will start the training which i found was a complete waste of money. In the end I started watching the dog whisperer to get some tips and bought a book and it worked a treat.