Hi,

You should apply at the CEID (Criminal Evidences & Information Dept) located along Salwa Road just before the first interchange.

The following required along with the form:
Copy of the passport and ID Card
2 passport size photos (6*4cm)
No objection letter from sponsor (yourself)
Copy of your ID card
Fees: 10 Qatar Riyals

You can get the form & details from the link below:

http://www.moi.gov.qa/site/english/departments/CEID/resources/2010/08/25...