You can download the exit permit form from the Moi website. Then you take it - with the sponsor's signature and ID and the traveler's ID, passport and RP - to the office behind the long-term parking lot at the airport. You give them 10 QR (NOT cash) and they give you the exit permit good for SIX days.
Mandi