You will need the following docs
1) Your present company letter informing about ur position and salary. Make sure salary is mentioned.
2) No Objection letter from your sponsor
3) Your ID & Passport copy
5) If your born here, then your original birth certificate or birth in ur native country, then you should get PCC from ur native place.
6) Your sponsors ID & Passport copy.
7) Copy of your medical certificate.
8) Copy of your Experience & Educational certificates

Educational certificates need to be stamped and attested by Ministry of Foreign affairs (MOFA) from where you have graduated. then you have them translated in arabic and atteested from MOFA in Doha, better make 2 translated originals, one for CID and one for Labor.

CID IS located at Salwa road behind Hardees wre u can notice the signand follow accordingly. its in a compound consisting of few villas. You will haveto go first to Bldg#2, take a token and the cops overthere wil explain you the needful. if ur documents are all ok, Finger prints will be done and thts all. it takes nearly 2 weeks to have the report. after your PCC, take the same documents to Labor or your PRO can submit as well.

All the best