How do i lift a permanent UAE ban imposed on...

We would like to inform you that even the answer is not on your side, but according to the law if you were deported and your fingerprints were taken due to the overstay, then that is life time ban and you can’t enter Qatar 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.

We would like to inform you that it is related with the administrative deportation as the finger prints were taken and publicized at the ports. Such deportation is bad and can't be removed and the name will be on the blacklist. The only way is to try to apply for petition request to the Minister of Interior and explain your humanitarian situation and clarify that you had residence before, and the Minister has the decision whether to remove that or not.

A person against whom a court ruling has been issued deporting him from the state may submit a request to the Public Prosecution to consider canceling the deportation ruling, indicating the reasons and documents supporting his request, and submitting the request to the competent committee for a decision. The electronic deportation cancellation service is available on the website of the Public Prosecution.To know the procedures that can be taken by those farther from the country electronically, you can access this government link and know the detailsDeportation from the UAE