Your sponsor will require you provide clearance letters from Q-Tel, your bank, Water, Electricity and the Qatar Public Library all stating you owe nothing.

Some sponsors are also in the habit of publishing your picture in the papers and asking anyone who has claims against you to come forward before they grant you your exit permit.

While we non-Qataris are always clamoring for the lifting of the exit permit rule the Qataris say it's there for a purpose.
Sometimes they have a point.