my sincere advice is to visit the main office of passport and immigration at madinah khalifa.
i kept asking people , reading blogs and wasting time online, but everybody had to offer nothibg but do this, do that etc etc. Hardly anyone could get me the info what i was actually seeking.