Hey there NewZealander!

Well, as you planning to live in Dubai, you will have to first register with the DOH (Dubai Ministry of Health) where you will be interviewed and accordingly registered. If you plan to apply at the government hospitals in Dubai, you will need to register with the MOH (Ministry of Health, AbuDhabi) and that involves a written test after which if you pass you will go through an interview and after that you get registered or not.

Each of the registration requires 2 years post qualification experince and there is no other way about it.
Previously, there were bends to the rules, but lately they have become more stern on the rules.

Hope the information helps somehow.

:-)