You have to fill up an application at the Qatar CEID with a couple of photos, PP copy and copy of all the pages of Qatar Visas. costs 10QR and 10days.
The location is on Salwa Road. The R/A after the industrial area R/A. Sorry mate i dont know how to input the map on this.