Trapped in the UAE with expired visa and fines. What to do?

Good day,

I have an issue regarding my visa. My contract with my previous job ended on July 12th of last year. They canceled my visa on July 18th, leaving me with one month remaining in the UAE.

Unfortunately, I unintentionally lost my passport at that time and was unable to renew my visa before it expired. I was also processing my new passport, which is why I overstayed in the UAE.

My previous company filed an absconding case against me and I now have fines to pay. I have all the necessary documents to prove that I did not have my passport at that time.

I went to the AMER in an attempt to reduce my fines and I also have a new offer letter from a new company I applied to. When the AMER attempted to reduce my fines in their system, it showed that immigration blocked me.

I need to go Al Awir Immigration. They said I need a letter from the new company to remove my absconding.

Please tell me what should I do about this.

Thanks!