There is another exit permit for the car you should get it from Traffic Department in Madinat Khalifa.

It will not take time and too much fees. It is easy to get it,just go there, they will help you.