Please note Ministry of Labour doesn't control Free Zone visa, so when u move from free zone visa to MOL controlled companies there will not be a ban on you. As far as a unlimited contract, you can given 1month notice(or as agreed in ur contract/appointment letter) complete your notice period, cancel your visa and move on to ur new company.
From the day of your cancelation You will get 30days to change your visa to your new company's visa until that period you can stay in the country (so as your wife).
Hope the above clarifies your queries.
22nd July 2010 From United Arab Emirates, Dubai