Removing a criminal police case to return to the UAE

Dear sir/madam,

I owe a bank for a personal loan in Abu Dhabi. I have since left Abu Dhabi. I have contacted the bank and they will not negotiate, however, I find myself needing to return to the UAE.

I have had contact with a debt company in the UAE that claims that for a price, they will remove the criminal police case by clearing the fine that was issued giving me a clearance letter, therefore allowing me to return.

Is this correct?

Can they do this via power of attorney?