My wife was deported and banned for life from UAE...

We would like to inform you that according to the law, even the answer is not on your side, but according to the law if you there is decision to be deported, then you can appeal against that. If the deport was final sentence and your fingerprints were taken due to the overstay, then that is life time ban and you can’t enter UAE and such ban can’t be removed unless you hired a lawyer to apply for petition to the Minister of Interior.
As according to article 23 from the Residence Law, A foreigner who has been administratively deported from the country can not be allowed to return unless he has obtained a special permit from the Minister of the Interior in accordance with article 28 of the same law.
The request for special permission referred to above shall be governed by the administration of entry and residence permits in the Directorate General of Residency and Foreigners' Affairs in each emirate. The application shall include all data relating to the previous residence or residence in the country and the reasons for deportation and the circumstances that followed and attach to the request all the necessary supporting documents in this regard.
The names of persons on the blacklist shall be submitted on the following conditions:
Ban to enter:
- Persons who have been added pursuant to a decision of a competent court to which the procedures and controls provided for in articles 102, 103 and 104 of Ministerial Resolution No. 360 of 1997 shall apply.
- Persons whose names have been listed by a decision of the Minister of the Interior or his authorized representative pursuant to the provisions of Article 23 of the Law on the Entry and Residence of Aliens shall be removed by a decision thereof.
- Persons whose names have been listed at the request of the Department of International Criminal Cooperation shall be removed in the same way.