Most travel agents do it. Some take a few days to get it done. I know that Regency travel on C ring (past Al-sadd traffic lights going towards hamad) will do it in 10 - 15 mins while you wait. You need to take 1 or 2 photos with you, as they put that on the Int'l driving permit.