I did mine at Jebel Ali Hospital. If you google first aid training, you will find them, as well as American Hospital.
I know that Synergy Clinic on Al wasl road hold some - as well as first aid for children and babies (which is included in the training of jebel ali and american hospital)