There are certain appointments that they fast track. You have to pay extra and get it done at a faster rate. Where or not they accept appointments even after fully booked, you might need to call or check with them. They are I think located in the Jaidah Square Building on the Airport Road. You may perhaps go there and ask.