maybe god doesn't want you to get marry :) the universe is saving you from something :)

Maybe get a lawyer - they will for sure know everything about this stuff.

I guess you need to confirm that, her brother can give the consent as far as I known

I think it is better to get married out of the country  
I don't recall my mom and dad having the issue back then  
but i guess the new laws were set lately. am praying for you and your future wife to have the solution. I guess you could ask help from an organization... I forgot it's name, but they tend to help help new converted Muslims who might also have the same issues too. it might be easier to ask them cuz they tend to be nicer \^\^'

Marriage Process UAE Issue